BACB
G. ABBC or BACB
G. ABBC or BACB You are given a string $s$ made up of characters $\texttt{A}$ and $\texttt{B}$. Initially you have no coins. You can perform two types ......
CF1873G ABBC or BACB
思路 首先发现，无论是 AB 变 BC，还是 BA 变 CB，最重要的都是 A，因为 B 的数量不会变化，C 既不是变化所需要的，数量还会变多，只有 A 是需要的并且数量还会变少。 首先思考 AB 变 BC 的情况，什么情况下可以继续变化呢？很显然 AB 前还有 A就可以继续变化，而后面因为 C的出 ......
G. ABBC or BACB
G. ABBC or BACB 贪心 举个例子：BAAAA,BAAAAA，答案是A的总数 注意点：在连续的A中插入B，如：AAABABAA，AAABAA。很明显答案是A的总数减去最小的连续A的个数 点击查看代码 #include<bits/stdc++.h> using namespace std; ......