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) 编辑