会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kafuuchino
博客园
首页
新随笔
联系
订阅
管理
2019年4月10日
P5290 [十二省联考2019]春节十二响(堆+启发式合并)
摘要: P5290 [十二省联考2019]春节十二响 从特殊到一般 我们先看链的情况。 我们把点$1$左右的两条子链分别扔入堆里 每次取出两个堆的最大值,把答案累加上更大的那个(另一堆为空则直接加上去)。 那么......如果$1$连着多条链咋办? 我们又发现,你可以每次把每2条链所对的堆两两合并,并不影响
阅读全文
posted @ 2019-04-10 14:14 kafuuchino
阅读(193)
评论(0)
推荐(0)
编辑
公告