摘要：
我还以为是什么板子题呢。。。 我们把儿子当做点， 公主当做边， 然后就是求边权值最大基环树森林。 阅读全文
摘要：
这题一看就筛质数就好啦， 可是这怎么筛啊， 一看题解， 怎么会有这么骚的操作。 阅读全文
摘要：
一直在考虑， 每一段的贡献， 没想到这个东西能直接dp。。因为所有的h都是一样的。 阅读全文
摘要：
Tree Destruction 先把直径扣出来， 然后每个点都和直径的其中一端组合， 这样可以保证是最优的。 阅读全文
摘要：
小G砍树 dfs两次， dp出每个点作为最后一个点的方案数。 阅读全文
摘要：
Bacterial Melee 我们发现所有合法串都是原序列的某个子序列（这个子序列相邻元素相等） 的扩展， 比如子序列为abc， 那么aabbbc, abbbcc 等都是合法串。 所以我们只需要dp出原串有多少相邻元素不同的子序列就好啦。 阅读全文