摘要：题目链接 2016 ZJCPC Problem B 题意 CF 660F的树上版本。 其他做的方法都差不多，关键是把凸壳放到树上。 每次确定扔掉几个元素的时候直接$O(1)$修改（先不清楚这个位置之后的元素因为之后还要恢复），然后$O(1)$恢复，通过这个来实现可持久。 阅读全文

摘要：题目链接 BZOJ 3675 首先最后的答案和分割的顺序是无关的， 那么就可以考虑DP了。 设$f[i][j]$为做了$i$次分割，考虑前$j$个数之后的最优答案。 那么$f[i][j] = max(f[i - 1][p] + (s[i] - s[p]) * s[p])$ 时间复杂度为$O(kn^{ 阅读全文