Live2D
2022年3月27日
[AGC027E] ABBreviate 题解
摘要： link Description 一个长度为 \(n\) 的字符串，每次可以将 aa 变为 b，也可以将 bb 变为 a，问最后能变到的不同字符串个数。 \(n\le 10^5\) Solution 可以看出的是我们将 a/b 的权值设为 1/2，那么每次操作在 \(\% 3\) 意义下和并不会改变 阅读全文
posted @ 2022-03-27 11:50 Dark_Romance 阅读(35) 评论(0) 推荐(0) 编辑