_Alexande_

摘要： 写不明白高维前后缀 min 的来了. 首先发现可以暴力连 \(2^k \times 2^k\) 条边,可以做到 \(O(k \times 4^k)\) 的复杂度. 但是你发现实际上有用的边只有 \(O(3^k)\) 条,这是因为取 \(and, or\) 需要满足两个数之间是子集或是超集的关系,用二 阅读全文

摘要： 太不牛了。 首先看到要求二分图上匹配条件，想到的就是在任意完美匹配上做调整，不难证明对于两种不同的完美匹配，若一种可以调整至解，那么另一种同样也可以调整至解。 随便找出一个完美匹配，如果黑边数是偶数直接数出即可，否则，从 dinic 反悔的角度上来看（我们姑且认为每条边都是有向边且 dinic 跑完 阅读全文