会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
push_peter
博客园
首页
新随笔
联系
订阅
管理
2016年11月3日
USACO Sabotage, 2014 Mar 破坏阴谋(二分+贪心)
摘要: 一开始看完这题就有个想法: 只要把大于整个序列平均数的最大连续序列就是最优? 那把整个序列都减掉平均数 在做最大连续字序列和且记录长度? 仔细思考一下并不太对; 当子序列最大但长度较大 也许也比不上删去一个超过平均数许多的机器; 盲目的贪心是错的;但找对方向问题就解决了; 我们可以发现 若删除机器后
阅读全文
posted @ 2016-11-03 21:42 peter863
阅读(362)
评论(0)
推荐(0)
编辑
公告