2019年6月5日
Luogu5290 [十二省联考2019] 春节十二响 【贪心】【堆】
摘要： 题目分析： 对于一个根，假设我们对每个子树分别求出了一种答案，那么怎么合并答案是最小的呢？ 首先考虑这些答案里面最大的那个数字，它肯定要融合其它组里面的最大数字。以此类推 所以最好的合并方式是，每个子树的答案从大到小排序，然后依次合并。 然后我们会发现，这个其实是可以划分子问题的，因为如果某个子树不 阅读全文
posted @ 2019-06-05 16:28 menhera 阅读(158) 评论(0) 推荐(0) 编辑