摘要： 计数DP一般是依靠状态去表示方案数，因此状态的设计就很重要，需要便于转移。 方程一般是由前一个状态乘上这一步操作的方案数得到这一个状态，需要灵活选择填表或刷表。 Trick: 钦定 我们可以在转移时先不考虑这一步操作的贡献，在随后的操作中再一并计算。 例：CSP-S 2025 T4。 P3244 [ 阅读全文