xyl99520的博客

传送门 题意（转换一下）： 给出一个01串，可以最多选择k个l长度的子串，全部变为0或1。求min(size 0,size 1) (1≤n,k,l≤106,l≤n)(1 \le n, k, l \le 10^6, l \le n)(1≤n,k,l≤106,l≤n) 思路： 这道题如果可以选择越多的子串，我们可以虽然可以得到更好的值（即最小化答案），选得越多，根据贪心来看，我们最小化的增速也会越小，也就是说我们k越大，答案虽然在优化，但是优化的增速会越小，也就是说形成了一个凸函数，k是有限制的，这就想到了wq