会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier,现役acmer,是只小猫咪
博客园
首页
新随笔
联系
订阅
管理
2019年6月5日
Luogu5290 [十二省联考2019] 春节十二响 【贪心】【堆】
摘要: 题目分析: 对于一个根,假设我们对每个子树分别求出了一种答案,那么怎么合并答案是最小的呢? 首先考虑这些答案里面最大的那个数字,它肯定要融合其它组里面的最大数字。以此类推 所以最好的合并方式是,每个子树的答案从大到小排序,然后依次合并。 然后我们会发现,这个其实是可以划分子问题的,因为如果某个子树不
阅读全文
posted @ 2019-06-05 16:28 menhera
阅读(158)
评论(0)
推荐(0)
编辑
公告