摘要: 题目大意: 给你一个环形数组,给定q(q$\leq 50$)次询问让你求将这个数组分成 每段和 $\leq$ k 的最小段数。 思路: 不难发现一个$O(n^2q)$的做法,即枚举第一个点,然后直接往后选。 方法一: 考虑优化复杂度,处理出来某一个点作为右端点一直往左的段数$f$和作为左端点一直往右 阅读全文
posted @ 2018-10-29 16:24 ylsoi 阅读(237) 评论(0) 推荐(0) 编辑