摘要：
首先看到这道题的人都知道这是树上背包。背包的部分可以略讲。这道题的重点是，为什么树上背包加上合并信息时的上下界优化可以做到 $O(n^2)$？ // O(n^2) for(int k = siz[u] + siz[v]; k >= 0; k--){ dp[u][k] = inf; for(int j 阅读全文
摘要：
众所周知，树上背包能做到 $O(n^2)$。现在来对它的复杂度做分析。 // O(n^2) for(int k = siz[u] + siz[v]; k >= 0; k--){ dp[u][k] = inf; for(int j = max(k - siz[u], 1); j <= min(siz[ 阅读全文
摘要：
写着写着就成了九月到十二月的心路过程了。 崭新的开始，新一个赛季，会如我所愿吗？ 后言 于 23.10.01 距离我敲下这篇文章的第一个字，已经过去一年还多了。 我珍视这段记录，因此，决定，在去掉敏感信息后，把它再放出来。（虽然仍然感觉去了≈ 没去） 初三一年并不舒服；但是我确实学到了不少。 又到了 阅读全文
摘要：
还是没上青 阅读全文