yanbinmu

摘要： climb 首先我们有一个状态时 \(O(nV)\) 的 DP，即考虑到第 i 个点，当前高度是 j 的最小代价。 这个状态太大了，我们考虑哪些状态时冗余的。 考虑我一个点经过调整，如果前一个点确定是 t，那么当前这个点可能且只可能是：t - d, t + d, a_i。 那么这个东西是一个 a_i 阅读全文

摘要： A. 植树 很明显的二分答案，二分出来，就是一个线段覆盖问题，贪心的想，假如我有一个点没被左边的树覆盖到，那么我期望右边覆盖到他的那棵树尽可能靠后，然后做一下就行了。 B.树树修剪 考虑一个 dp，你一个点的答案是他有没有父亲相关的，所以我们可以说 \(f_u\) 是父亲要选这个点 u 的最大答案， 阅读全文