2015年5月2日
【BZOJ】【1178】【APIO2009】convention会议中心
摘要： 贪心 如果不考虑字典序的话，直接按右端点排序，能选就选，就可以算出ans…… 但是要算一个字典序最小的解就比较蛋疼了= = Orz了zyf的题解 就是按字典序从小到大依次枚举，在不改变答案的情况下，能加进来就加。 但我想错的地方是：如果第 i 个可以在某个最优解的情况下就加入它（即判断[1... 阅读全文
posted @ 2015-05-02 13:22 Tunix 阅读(800) 评论(0) 推荐(0) 编辑