poj 3017
摘要：
n 个数字 m 把n个数字分成一些段 然后每一段的和不能超过m 求分成这些段 每段的最大值 之和 最小 一开始 前缀和 二分 线段树 n *n *log(n) 不出意外吃个TLE 至少有一点长进了 然后看了一下是单调队列 1 显然 每个数都大于m 就不行了 单调队列 维护的是 合法区间里最大的那个数 阅读全文
posted @ 2017-04-09 16:25 HelloWorld!--By-MJY 阅读(241) 评论(0) 推荐(0) 编辑
