[贪心/思维]codeforce round 1082 E. Increasing Frequency
题意:给你一个序列,一个c,让你选择一个连续的区间和一个k,然后将这个区间中的值全部加上(c-k),使得整个序列中的c最多。思路:代码很短,思路题。转化一下题意,用cnt(l,r,x)代表l到r中x的个数。其实题目就是要求cnt(l,r,x)+cnt(1,l,c)+cnt(r,n,c)最大,转化一下就是求(cnt(l,r,x)-cnt(l,r,c))+cnt(1,n,c)的最大值。也就是求cnt(