CSP2025 T4

Sol

赛时是不是多想想就会了？？？

考虑 \(f_{i,j,k}\) 表示前 \(i\) 个位置，干掉了 \(j\) 个人，然后有 \(k\) 个位置已经被钦定了。

如果 \(s_i=1\)，令 \(c_i\) 表示忍耐度 \(\le i\) 的人数，那么当前可以选的人数 \(x=c_i-k\)，因为 \(j\) 一定不降，所以前面钦定的位置后面也一定被钦定了。

考虑转移，如果当前位置不选直接转移即可，如果当前位置选了，那么用无限制减去不合法的方案数即可。