ZifanOI

摘要： 很好的贪心题。 考虑从左到右枚举每个位置，每次在右边添加一个数时更行答案。 容易想到记录当前前缀可以继续向右延伸的 \(1,2,3\) 操作的个数。记当前需要添加的数为 \(i\)，用 \(c,x,y\) 分别表示可以继续向右延伸（从 \(\le i-1\) 的位置）的三种操作的个数：连续区间、奇偶 阅读全文