Codeforces 11.27

C. Movie Critics

先对原输入的数组对连续相同的元素去重。O(N)扫一遍记录删除每一位元素所改变的波动。有两种情况：A.两端元素由x y,.....和.....y x两种情况，删掉x波动减一。B.x不在两端有...y x z...，B.1删掉x当y=z时，波动减2  B.2当y!=z时，虽然去掉x波动减2，但y z组合波动又加1，所以总的贡献度+1。复杂度O(N).