2025年6月24日
贪心选做
摘要： P11361 [NOIP2024] 编辑字符串 一生之敌. 首先我们不关心交换后的 \(0/1\) 具体顺序，只关心有几个匹配上的位置. 容易想到把 \(t\) 中连续 \(1\) 划分成一段，这一段中字符 \(s_i\) 可以任意交换，而且能匹配的先匹配一定不劣，这意味着两个串可以独立来看. 但是 阅读全文
posted @ 2025-06-24 17:31 Ydoc770 阅读(22) 评论(0) 推荐(0)