字节8.20

T1：n < 3k不行，给这三个红球排序，mid-min max-mid min+n-max一定有一到三个小于k，如果小于k则答案加上与k的差值。

T2：贪心。排序，5个5个看，答案取最小，然后窗口向前移动。

T3：排序，分别去掉最小值和最大值，剩下的数都变成中位数，看看哪个结果好

T4：考虑长度为i的子串。假设j到j+i-1跨越了K块，接下来往右移动，如果s[j+1]不等于s[j]，则K-1，如果s[j+i]不等于s[j+i-1]，K+1，然后加到答案里。
但这样做是n方。注意到你对每个i求的时候，都是先求一个K，然后根据s自身的情况对K加1减1，所以你可以预先把s的情况处理成前缀和，这样对于每个i就是(n-i)K + 多少个-1 + 多少个1。复杂度变On。