a670531899的博客

题意： 给你一个序列，一个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)的最大值。 也就...