2021.08.09【NOIP提高B组】模拟 总结 第一题:看到 m m m这么小,直接搜索,用子序列自动机优化。 第二题:tarjan缩点,在DAG上dp。注意细节:缩点之后数量变了。 第三题:设答案为 x x x,前缀和为 s s s,则当 ( j , i ) (j,i) (j,i)合法时满足 s i − i x ≤ s j − j x s_i-ix\le s_j-jx si−ix≤sj−jx,发现 j ∈ [ 0 , i − k ] j\in[0,i-k] j∈[0,i−k],记录前缀最大值即可。 第四题:注意审题。用 3 3 3的方案数乘上一个组合数即可。分类一下。