专栏文章
题解:CF2038G Guess One Character
CF2038G题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mir38hu1
- 此快照首次捕获于
- 2025/12/04 15:01 3 个月前
- 此快照最后确认于
- 2025/12/04 15:01 3 个月前
一道很有意思的题目。
结论:问 ,, 的个数。
我们可以把连续的 和 都缩成 个 或 。经过这样的操作后,整个字符串变成了 和 交替的样子。
于是可以想到计算出 的段数。设 为 的个数, 为 的个数,容易得到 的段数为 。
再设 的个数为 ,然后分成 种情况讨论:
- 若 那么这个字符串一定是 或 ,无论怎么样都是 结尾。(不然这个 一定会对 的数量产生贡献)
- 否则,这个字符串一定以 结尾。
然后就做完了。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...