摘要: 鸽了一些题。 匹配 先抽出来一个完美匹配,然后尝试调整。 调整相当于:找一个偶环,满足匹配的边和未匹配的边交错,且偶环的总异或和为 \(0\),是不是写个暴力就好了? 发现冲过去了,很牛逼,复杂度 \(O(n^3)\)(?),Code。 不休陀螺 一个区间可以被打出的条件是: 令 \(\Delta_ 阅读全文
posted @ 2024-01-19 10:19 cnyz 阅读(99) 评论(0) 推荐(0) 编辑