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/