甜美裙子

文章
3
资源
1
加入时间
2年10月21天

codeforces 526 e Transmitting Levels

codeforces 526 e Transmitting Levels题意:给出n个数a1,a2,...,an,这n个数首尾相接形成一个环。如:1 2 3(1,2) (2,3) (3,1) 相连现在再给出q个询问,每个询问为一个b,求把这n个数分成相连的m段,使得每段的和不超过b,求m的最小值。限制:2 1 1 max(ai) 思路:先找出一个最小的段,从最小的段中枚举起点,取最