Codeforces Round #411 (Div. 2) 题解

A： l=r时输出l，否则输出2（没判l=r wa到哭）

B：根本不需要c，形如aabb的字符串一定满足要求

C: 显然凑越多的(i+j)=n+1越好，且之间转移的代价亦要最小，容易发现转移的最小代价为1，所以答案就是(n/2)-1+(n&1)

D:发现最终的字符串前半部分都是b，后半部分都是a，且a的个数不变，b增加的个数就是最小操作数，那么实际上一次操作就相当于将a右移一位并在左侧多加一个b，所以记一下当前后缀的b的个数，倒着向前推即可。

E: 答案为最大的点的集合大小，构造解的话，如果追求复杂度的合理性推一推树上的性质，否则的话直接暴力标号加一些技巧也能过，具体看我的代码。

F：尚未AC

A:   http://paste.ubuntu.com/24515187/

B： http://paste.ubuntu.com/24515189/

C:   http://paste.ubuntu.com/24515190/
D:   http://paste.ubuntu.com/24515200/

E:   http://paste.ubuntu.com/24515195/