摘要: mx 19 t4 有一个很抽象的做法,就是贪心选一组,然后重叠的记为 \(2\) 不重叠的记录为 \(1\),然后发现 \(2\) 在横竖意义连通块中任意移动(跟 \(1\) 交换),然后就在能到的地方贪心,这样子贪每一个回合 \(2\) 的倍数都会至少 \(/2\),复杂度就很对了。 事实上我还是 阅读全文
posted @ 2024-07-04 15:51 Hypoxia571 阅读(32) 评论(0) 推荐(0)