摘要：
我们发现，这其实就是一个完全图合并的问题。如果一个子图不是完全图，就一定要把它们合并起来。 我们考虑 $dp_{msk}$ 表示只对当前集合 $msk$ 的点进行操作，使得 $msk$ 集合是完全图的最小步数。初始状态是枚举所有的 $msk$ 检测是否是完全图。然后我们每次枚举和当前集合的加入集合 阅读全文
摘要：
My solution 首先，我们考虑最暴力的 $dp$，设 $dp_{i,j}$ 表示当前处理到第 $i$ 位，目前序列尾部是 $j$ 的方案数。这个 $dp$ 的转移是很容易的。$dp_{i,j}=\sum_{k=1}^{a_{i-1}}[k\neq j]dp_{i-1,k}$。但是复杂度也是很 阅读全文
摘要：
题意：对于一棵树，有多少种删去边的方式，使得删边之后得到的森林中，每棵树的直径都不超过 $k$。 见数据范围和直径知 $dp$，设 $dp_{i,j}$ 表示当前考虑子树 $i$，所有直径不大于 $k$，且从 $i$ 往下最深深度为 $j$ 的方案数。 同时注意每棵树转移到祖先的时候，$j$ 都要自 阅读全文
摘要：
题意：给一个字符串，每次询问它的一个区间，问最少删除多少个字符，使得区间没有子序列 2016，但是有子序列 2017。 My solution 首先考虑贪心，通过预处理的方式找到区间最后一个 7，依次往前贪心的找到最靠后的一组 2017。接下来，我们需要 7 的后面没有 6，7 前面的部分不能组合出 阅读全文