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