P10143 [WC2024] 代码堵塞

拆贡献。

考虑有多少种方案 AC 了第 \(i\) 道题。

如果第 \(i\) 道题是 \(1\)，那么要求是前 \(i-1\) 个中，\(\sum op_jt_j \le T - t_i\)，然后后面随意。

如果第 \(i\) 道题是 \(0\)，那么前 \(i-1\) 道题肯定都做完了，然后 \(i+1\) 及之后的 \(0\) 都做完了。也就是前面随意，后面 \(\sum(1-op_j)t_j \le T - sum_i\)。

所以背包。