摘要：
斜率优化dp。 显然，如果一个土地的长，宽都小于另一个土地，那么就一定能被免费打包带走，排个序~~（或许只有我因为这个调了半天）~~，去一下这些没用的。 一个$O(n^2)$的显然做法：以f[i]表示买了前i块土地最小花费。 $f_i=f_j+len_i \cdot width_{j+1} (1 i 阅读全文
摘要：
树形DP。 每个点有两个属性：黑色点的权值和，白色点权值和，一个知道另一个也一定知道。 因为只要子树的和它相等的点得权值和不超过x[u]，u点的权值总能将其补齐。 设计状态f[u]表示以u为根的子树，和u颜色不同的最小权值和，树形背包转移。 cpp include include include u 阅读全文