题解：CF2119D Token Removing

· · 题解

真不知道应该笑我读错题还是没想到倒序 dp。

显然对于一个序列的 f(a) 是难以求出的，考虑对一个操作序列统计情况。

从前往后 dp 难以转移，因为无法确定之前没被放的是哪些位置。从后往前 dp 即可，记 dp_{i,j} 表示 i 之后填满了 j 个，容易有转移：

dp_{i,j}=dp_{i+1,j}+dp_{i+1,j-1}\times i\times(n-i+1-(j-1))