Loading

摘要: 应 lgj 的要求。 T1 编辑字符串(edit) 考虑求出 \(x\) 表示两个串最多能匹配多少对 \(0\)。 设两个串 \(0\) 的个数加起来为 \(s\),那么会发现恰好有 \(s - 2x\) 个位置是不匹配的,我们只需要最小化 \(s - 2x\) 即最大化 \(x\) 即可。 可以直 阅读全文
posted @ 2024-12-04 19:21 Sktn0089 阅读(392) 评论(0) 推荐(0)