2024年12月14日
NOIP2024
摘要： T1 显然，若 \(t[l,r]\) 均为 \(\texttt1\)，会让 \(s[l,r]\) 可以任意重排。 从左到右按位匹配，考虑让一位匹配的代价，可能会让其后面缺少一个数进行匹配，也就是后面的答案最多减少 \(1\)。而匹配一位已经有了 \(1\) 的贡献，故贪心匹配一定不劣。 预处理后暴力 阅读全文
posted @ 2024-12-14 13:49 aeiouaoeiu 阅读(59) 评论(0) 推荐(0)