摘要：题外话： 一道至今为止做题时间最长的题： begin at 8.30A.M 然后求助_yjk dalao后 最后一次搞取模： awsl。 正解开始： 题目链接。 树链剖分，指的是将一棵树通过两次遍历后将一棵树分成重链，轻边的过程。 我们定义： 重儿子：每个点的子树中，子树大小(即节点数)最大的子节点 阅读全文

摘要：复习dp（迪皮）的时候刷到了一道简单路径压缩的题目（一点不会qwq） 题目描述链接。 正解： 首先呢，我们看到题目，自然而然的会想到这种思路： 设状态变量dp[i]表示从第一个格子开始经过一些跳跃跳到第i个格子上所踩到的最小石子数目。 那么，根据每一次跳s~t个格子，我们可以得出dp[i]可以从dp 阅读全文

摘要：好久不资瓷了。 首先声明，这个东西为转载（窝不会写这个。） 原作者：洛谷dalaoWZK20080124。 代码如下： 有空的话可以颓一下（不是） 阅读全文