摘要: 「Luogu4103」[HEOI2014]大工程 调了一个晚上,我果然还是$too\space young,too\space simple$,还是要学习一个 "problem" Solution 之前也写过一个虚树的题目是消耗战来着,不过那个题目有特殊性质,虚树不是普通虚树 Anyway~~按你胃 阅读全文
posted @ 2019-04-05 21:58 lizbaka 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 「Luogu1552」[APIO2012]派遣 最近状态都不是很好,写完这个题感觉手感好像恢复了一些 "problem" Solution 这个数据范围显然树形DP是做不了的 我们考虑,在预算范围内,选中的忍者越多越好,那么我们在一棵子树中选中的忍者一定是薪水最少的若干个 对每个节点维护一个大根堆, 阅读全文
posted @ 2019-04-05 09:03 lizbaka 阅读(152) 评论(0) 推荐(0) 编辑