摘要：是 greedy，我们没救了 可以把砍树看成种树。 一个很简单的贪心思路，种的树贡献越多越好。 如何达到目的，可以先按 \(r\) 从小到大排序，从大的开始种，这样可以对后面的贡献最大。可以感性理解一下，这里可以用一个 multiset 维护。很简单。 阅读全文

摘要：一道非常经典的题，这种类似线段覆盖一颗树的题目还是蛮常见的。 第一问可以 \(dp\) ，但是有更简单的方法，对于经过一个点的所有边，我们都希望它两两配对，所以最佳的情况是有$ \lfloor d_i/2\rfloor$ 对边可以配对，所以总答案就是 $n-1 - \sum \lfloor d_i/ 阅读全文

摘要：SHOI2015 聚变反应炉 题解 神秘数据分治题。 看 \(c\le 1\) 的点，发现先遍历 \(c=1\) 再遍历 \(c=0\) 的收益最高，贪心做即可。 看 \(n\le 2000\) 的点，发现 \(c\le 5\) 很有性质的样子，但是瞪不出来。发现可能是一个 \(O(n^2)\) 的 阅读全文