cheng__yu_的博客

链接：https://codeforces.com/contest/1197/problem/D 题意：给定一个长度为 n 的数组，选择一段 [l,r][l,r][l,r] ，使得公式 ∑i=lra[i]−k⌈r−l+1m⌉\sum_{i=l}^r a[i] -k\lceil \frac{r-l+1}{m} \rceil∑i=lr​a[i]−k⌈mr−l+1​⌉的值最大 思路： 方法1：枚举选择的起点 i ，在区间的第一个元素减去 k 。在区间的最后一个元素统计一下最小值。只在 (j -i)%m==m-.