2024年12月1日
P11361 [NOIP2024] 编辑字符串
摘要： 原题链接 算法 贪心, 模拟. 思路 特殊性质 A 因为 \(s_1\) 字符串内的字符都相同, 所以无论 \(s_2\) 中怎么排, 最大的匹配数都是不变的. 特殊性质 B \(t_1 = t_2\), 也就是两字符串能够交换的位置相同, 而每一段只能在内部交换, 也就是每一个 \(t_i=0\) 阅读全文
posted @ 2024-12-01 20:01 Steven1013 阅读(22) 评论(0) 推荐(0)