2019年4月3日
BZOJ1029 [JSOI2007]建筑抢修[贪心]
摘要： （贪心题的策略真的好迷啊，做了多少题还是不会做。。） 题目 贪心策略成功被我第一时刻就想歪了。然后后面都是对的qwq，真的是。。 正解应当是将报废时间排序，显然对于维修每一个建筑进行结束的越早越好，从小到大排。然后按顺序看可不可以修。如果当前时间加上维修时间够的话就加入，不够就看之前有没有哪个建筑耗 阅读全文
posted @ 2019-04-03 12:25 Ametsuji_akiya 阅读(133) 评论(0) 推荐(0) 编辑