Kruskal4668

摘要： 删：思路很新奇的一道 DP 题。 通常做树形 DP 都是自底向上进行 DP 的，而此题因为转移与 DFS 序有关，所以可以拍在 DFS 序上 DP。 观察删除的性质，发现一个点 \(u\) 要么被删掉，不进行匹配，要么就必须要与 \(\bm{v\to \operatorname{lca}_{u, v 阅读全文

摘要： Calculate：简单计数 DP。 先考虑 \(\sum_{i = 1}^{p - 1}(a_{i + 1} - a_i)^2\) 的最大值怎么求。利用调整法可以得到结论：每次走当前未选的最大值、最小值交替选一定最优。还有另一种理解方式：注意到两数之差的平方很像欧几里得距离，所以把 \(a_i\) 阅读全文