摘要: 选定最多m的区间,使区间和的绝对值最大。但是左右端点不能重复选取 首先涉及到区间和的问题,就应该想到用前缀和去优化 这里对前缀和排序 然后贪心的去选取最大、次大 (比赛的时候脑子堵的很,没想出来 可惜了) 阅读全文
posted @ 2017-05-17 20:37 猪突猛进!!! 阅读(253) 评论(0) 推荐(0) 编辑