摘要：
CF 1545 C AquaMoon and Permutations 题解 非常有意思的一题。 比赛的时候一直感觉这两个部分都是np，完全不可做。 后来才发现，只需要把确定的位置删掉，然后剩下的部分肯定构成二分图。然后直接黑白染色+二分图计数就好了。 #include<bits/stdc++.h> 阅读全文
摘要：
最小割构图 二分图中，用最小割表示变量之间的关系。 下面用$x\rightarrow y$表示条件x满足则条件y满足。 同时令$x_l$表示$x$是一个左边的点，$x_r$表示右边的点。 1. \(x_l\rightarrow !y_r,y_r\rightarrow !x_l\) 直接连边$x_l$ 阅读全文