2016年11月3日
USACO Sabotage, 2014 Mar 破坏阴谋(二分+贪心)
摘要： 一开始看完这题就有个想法： 只要把大于整个序列平均数的最大连续序列就是最优？ 那把整个序列都减掉平均数 在做最大连续字序列和且记录长度？ 仔细思考一下并不太对； 当子序列最大但长度较大 也许也比不上删去一个超过平均数许多的机器； 盲目的贪心是错的；但找对方向问题就解决了； 我们可以发现 若删除机器后 阅读全文
posted @ 2016-11-03 21:42 peter863 阅读(369) 评论(0) 推荐(0) 编辑