摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1052 显然可以拿到30分暴力分，直接开一个10^9的数组，然后跑最裸的DP就可以了。 但怎么优化呢？这里有一种不错的方法——路径压缩。和并查集里那个并不完全一样。 注意，我们只关注路径上有没有石头， 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1156 一开始做的时候看着挺像背包，但背包也没有取了一个会对之后取别的有影响的啊。谁知道正解的确是看成背包。 我们可以以深度为容量，垃圾高度为重量，时间为价值，然后就像01背包那样讨论取或不取就可以了。当然，我 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1026 比较考验动规技巧及代码能力的一道题。题目描述的并不算太清晰，简单解释一下，就是说，把一个字符串划成k份，对于每一份单独统计里面出现的单词的个数，注意，对于同一个字母，最多匹配到一个单词，然后把 阅读全文