Codeforces Round #171 (Div. 2)(完全)

这次比赛先速出了B,C两题，然后才出了A题，囧死，最后名次99（除去div1选手）， 最终E题还是没有出，赛后才知道这是以前的cf原题。这次比赛意外变紫，压力山大。

A

比赛的时候是模拟的， 其实分4类讨论即可， 点(0,0)另外讨论。

code

B

two points，cf上很多次出现类似的题，重复了以前的题，无语，直接速A。。。

code

C

开两个数组分别表示向左和右能拓展到的最远的下标，类似以前做过好几次的那题，所以速A了。

code

D

n才23，状态压缩dp，自己搞一下即可。

code

E

cf以前的原题，看不懂别人的代码，我的做法是：

......1011......, ......1101.....(省略号表示0,1皆可)这两种情况的零肯定原来位上的必为1.， 然后减1得到， 把这种零都变为1。

然后找连续1的子段，长度为1时，ans++， 长度大于等于2时，ans +=2(如 111100 ，它可以是 1000000 - 100，这种情况都为2次)；

code