2025年5月29日
NOIP2024 补题
摘要： T1 - 编辑字符串 在不能修改的字符左右，将原字符串断开。问题等价于每一段可以重排列，最大化两个字符串匹配的位置数量。 从前往后依次处理： 如果两个段能全部匹配上，就让它们全部匹配上，因为如果放弃这里的一个匹配去凑后面的段的匹配，至多也只能凑出一个。故而这种情况下，贪心全部匹配上是不劣的。 如果两 阅读全文
posted @ 2025-05-29 04:37 zhongyuwei 阅读(52) 评论(0) 推荐(0)