摘要: 题解 我们可以先搞一个dp出来,dp[u][i]表示以u号节点为根的子树,选择集合元素中最小的不小于i的最优方案。 然后我们可以发现这个dp是自带一个后缀max的,然后我们把它向后差分一下去维护。 那么观察到对于一个节点,它的所有子树之间是互不影响的,所以我们直接把他们对应位 阅读全文
posted @ 2019-05-01 07:18 comld 阅读(212) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示