CF1358 D. The Best Vacation
CF1358 D. The Best Vacation
nnn个月,每个月有a[i]a[i]a[i]天,每个月第kkk天的贡献为kkk,求连续xxx天最大贡献为多少。
Solution
尺取
最后一个月一定会取完,只需要尺取枚举最后一个月即可,注意一下第一个月可能只取一部分。
尺取法可以用前缀和优化算贡献。
环可以用2n的数组等效替代。
Code
#include<bits/stdc++.h>
#define fi first
#define se second
#define mp mak
原创
2020-05-28 00:56:55 ·
284 阅读 ·
0 评论