摘要： T1 不难发现最终的生成树肯定是在 \(n-1\) 个五边形中砍 \(1\) 条边并在剩下一个五边形中砍 \(2\) 条边。 简单计数即可。 T2 简单字符串问题 分类讨论再字典树树上 \(dfs\) 即可。 T3 二分图匹配问题 将人和其所能睡的床位连边 T4 贪心 先考虑若只有两项工作该如何处理 阅读全文

摘要： 对于贪心题，有一些通用的 \(trick\)。 分析题目中每个行为的贡献，我们要尽量使每一步的贡献最大/小。 当直接分析效果不好时，我们可以以小见大。如p11830，先分析每一个数的贡献，再去考虑优化方法。 有些题目是出自一些比较经典的模型，可以看这里 有很大一部分题目是关于最佳操作顺序的，我们可以 阅读全文

摘要： 计数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\) 号房子属于村庄的管理员比特安萨尔。 为了提升村庄的科技使用水平 阅读全文