会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不搞事情和咸鱼有什么区别
博客园
首页
新随笔
联系
管理
订阅
2017年5月17日
ccpc湘潭邀请赛 Partial Sum
摘要: 选定最多m的区间,使区间和的绝对值最大。但是左右端点不能重复选取 首先涉及到区间和的问题,就应该想到用前缀和去优化 这里对前缀和排序 然后贪心的去选取最大、次大 (比赛的时候脑子堵的很,没想出来 可惜了)
阅读全文
posted @ 2017-05-17 20:37 猪突猛进!!!
阅读(253)
评论(0)
推荐(0)
编辑
公告