2024年1月31日
AtCoder Regular Contest 170
摘要： A 贪心。 首先判无解。 如果一个位置要变成 A，那么它右边必须要有个 B。 如果一个位置要变成 B，那么它右边必须要有个 A。 然后算答案，首先有一个明显的上限： \[\sum_{i=1}^{n}[s_i \neq t_i] \]假设我们有 \(i\) 位置要变成 A，\(j\) 位置要变成 B， 阅读全文
posted @ 2024-01-31 22:00 luogu_gza 阅读(37) 评论(0) 推荐(0)