摘要：最长树链 树形DP。我们发现gcd是多少其实并不重要，只要不是1就好了，此外只要有一个公共的质数就好了。计f[i][j]表示i子树内含有j因子的最长链是多少。因为一个数的不同的质因子个数是log级别的，所以转移的复杂度是log方的。所以总共的时间复杂度就是nlog^2n。 1 #include <c 阅读全文

摘要：Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得 阅读全文