2025年5月8日
Atcoder Regular Contest 168 题解
摘要： [ARC168C] Swap Characters 稍微有点儿困难，先摘一张题解里的图。 其实就是一个置换的问题。对于把原串 \(s\) 置换到 \(t\)，我们可以拆成把 A 换到 C 的地方，把 A 换到 B 的地方，把 B 换到 C 的地方，反之亦然（如图）。根据贪心的策略，我们一定是使用最少 阅读全文
posted @ 2025-05-08 18:53 DataEraserQ 阅读(30) 评论(0) 推荐(0)