当前位置: 代码迷 >> 综合 >> Codeforces Round #411 (Div. 2) 题解
  详细解决方案

Codeforces Round #411 (Div. 2) 题解

热度:122   发布时间:2023-09-30 17:13:48.0

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/

  相关解决方案