qq_39898877的博客

1.病毒检测 滑动窗口题 例子： 2 0101010（第一位下标为1） 1）找到第一个最短的满足k条件的子串，即s[2~4],l=2,r=4 2）找出这个子串左右连续的0的个数，分别为a,b,则对于这个子串的贡献为(a+1)*（b+1） 3）之后就是滑动窗口，r到下一个1的位置，l向右移动到第一个一的位置，重复2）计算贡献 #include <bits/stdc++.h&g...

D. Smooth Array 根据题意，显然是长度为k的循环节，所以按数组下标对k的余数进行分组 问题转换为:k组元素，每组选择一个要变换为的数值w，其价值为本组元素与w相 同的个数，且k组数值w的和为S. 最终使(N− 总价值)最小，即修改次数最 少。 分K组做一下背包。c[i]为该组i出现的次数。f[i]为体积为i时的最大价值。g[i]为上一组元素，到i这个体积的最大f[]值...