摘要：
感觉这个题挺有意思的， 我们可以将 L = lcm(1, 2, 3, ... , 8) 看作一组。 然后用dp[ i ][ j ]表示到第 i 种物品当前的值为 j 能用L的最大数量。 阅读全文
摘要：
转换成前缀和， 预处理一下然后莫队。 阅读全文
摘要：
我还以为是什么板子题呢。。。 我们把儿子当做点， 公主当做边， 然后就是求边权值最大基环树森林。 阅读全文
摘要：
这题一看就筛质数就好啦， 可是这怎么筛啊， 一看题解， 怎么会有这么骚的操作。 阅读全文
摘要：
一直在考虑， 每一段的贡献， 没想到这个东西能直接dp。。因为所有的h都是一样的。 阅读全文
摘要：
Tree Destruction 先把直径扣出来， 然后每个点都和直径的其中一端组合， 这样可以保证是最优的。 阅读全文
摘要：
小G砍树 dfs两次， dp出每个点作为最后一个点的方案数。 阅读全文
摘要：
Bacterial Melee 我们发现所有合法串都是原序列的某个子序列（这个子序列相邻元素相等） 的扩展， 比如子序列为abc， 那么aabbbc, abbbcc 等都是合法串。 所以我们只需要dp出原串有多少相邻元素不同的子序列就好啦。 阅读全文
摘要：
Yet Another Minimization Problem dp方程我们很容易能得出， f[ i ] = min(g[ j ] + w( j + 1, i ))。 然后感觉就根本不能优化。 然后就滚去学决策单调啦。 然后就是个裸题， 分治一下就好啦， 注意用分治找决策点需要的条件是我们找出被决 阅读全文
摘要：
Fafa and Ancient Mathematics 转换成树上问题dp一下。 阅读全文