2019年3月14日
[清华集训2017]榕树之心[树dp]
摘要： 题意 "题目链接" 分析 首先解决 $subtask3$ ，我们的策略就是进入子树，然后用其它子树来抵消，注意在子树内还可以抵消。 可以转化为此模型：有一个数列 $a$ ，每次我们可以选定两个值 $ 0$ 的数并让他们同时减 1，让最后 $S=\sum a$ 最小。 如果最大的数 $a_{mx}\g 阅读全文
posted @ 2019-03-14 21:02 fwat 阅读(214) 评论(0) 推荐(1)