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

摘要： P6005 [USACO20JAN] Time is Mooney G 题目描述 Bessie 正在安排前往牛尼亚的一次出差，那里有 \(N\)（\(2 \leq N \leq 1000\)）个编号为 \(1 \ldots N\) 的城市，由 \(M\)（\(1 \leq M \leq 2000\) 阅读全文

摘要： P2671 [NOIP 2015 普及组] 求和 题目描述 一条狭长的纸带被均匀划分出了 \(n\) 个格子，格子编号从 \(1\) 到 \(n\)。每个格子上都染了一种颜色 \(color_i\) 用 \([1,m]\) 当中的一个整数表示），并且写了一个数字 \(number_i\)。 编号 1 阅读全文

摘要： 洛谷P3574（POI 2014） 题目描述 在一个叫做比特村的小村庄中，有 \(n-1\) 条路连接着这个村庄中的全部 \(n\) 个房子。 每两个房子之间都有一条唯一的通路。这些房子的编号为 \(1\) 至 \(n\)。 \(1\) 号房子属于村庄的管理员比特安萨尔。 为了提升村庄的科技使用水平 阅读全文