1329
CodeForces 1329D Dreamoon Likes Strings
洛谷传送门 CF 传送门 考虑构造一个新串 \(t\),只保留原串 \(s_{i - 1} = s_i\) 的字符 \(s_i\)。设 \(a_i\) 为 \(t_i\) 在原串的位置。 那么新串上我们有两种操作: \(\forall i\),删除 \(t_i\)(相当于删除原串中的 \([a_i, ......
Codeforces 1329E - Dreamoon Loves AA
思考下什么样的 $l,r$ 是合法的:显然对于一组长度为 $len$ 的空隙,要使得相邻两个 A 之间的距离在 $[l,r]$ 中,你新插入的 A 的个数应该位于 $[\lceil\dfrac{len}{r}\rceil-1,\lfloor\dfrac{len}{l}\rfloor-1]$ 中。因此 ......
CF1329E Dreamoon Loves AA 题解
令 $p_0=0,m\leftarrow m+1,p_{m}=n,a_i=p_i-p_{i-1}$,设在 $(p_{i-1},p_i)$ 中有 $d_i-1$ 个 `B` 变成了 `A`,满足 $\sum_{i=1}^m(d_i-1)=k$,让 $k\leftarrow k+m$,这样 $d$ 需要 ......