Educational Codeforces Round 69 (Rated for Div. 2)--D. Yet Another Subarray Problem
题意:给定一个数组, 再给定另外两个参数m, k, 让你选一段区间, 最大化如下式子
∑i=lra[i]−k⌈r−l+1m⌉ \sum^r_{i=l}a[i] - k\lceil \frac{r-l+1}{m}\rceil i=l∑ra[i]−k⌈mr−l+1⌉
>> face <<
Tutorial:
看到式子不要懵逼, 化简一波:
∑i=lra[i]...
原创
2019-10-14 20:44:25 ·
82 阅读 ·
0 评论