会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jason_yu
Practise more!
博客园
首页
新随笔
联系
订阅
管理
2014年8月3日
NOI2014题解
摘要: 起床困难综合症(BZOJ 3668)送分题,直接从高位向低位贪心。魔法森林(BZOJ 3669)一个容易想到的办法就是枚举A的最大值,以B作为权值求最小生成树。暴力的话要T的。如果从小到大枚举A的最大值,每次仅会添加一些新的边,所以自然想到用LCT维护。本来还可以考一下LCT的,结果考场上A此题的人...
阅读全文
posted @ 2014-08-03 22:10 jason_yu
阅读(2744)
评论(0)
推荐(2)
编辑
公告