专栏文章

题解：CF2119D Token Removing

ddayz_break404
CF2119D题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minj82qs
此快照首次捕获于
2025/12/02 03:18
3 个月前
此快照最后确认于
2025/12/02 03:18
3 个月前
查看原文
真不知道应该笑我读错题还是没想到倒序 dp。
显然对于一个序列的 f(a)f(a) 是难以求出的，考虑对一个操作序列统计情况。
从前往后 dp 难以转移，因为无法确定之前没被放的是哪些位置。从后往前 dp 即可，记 dpi,jdp_{i,j} 表示 ii 之后填满了 jj 个，容易有转移：
dpi,j=dpi+1,j+dpi+1,j−1×i×(n−i+1−(j−1))dp_{i,j}=dp_{i+1,j}+dp_{i+1,j-1}\times i\times(n-i+1-(j-1))

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...