ymzqwq的博客

传送门 由于Arena进不去所以代码就没写了，反正这种题重在思维吧。 DescriptionDescriptionDescription 构造一个二分图使得其完美匹配数量为K(K<=1000000000)K(K<=1000000000)K(K<=1000000000)，要求两边点数相同且都<=20<=20<=20，边数&l...

get到了一个新套路 我们先把空集也算进来，直接x++ 假设我们现在构造出了一对(n,x) 假设此时的矩阵为 aaa aaa aaa 那么可以这么构造出(n+1,x+1)，因为我们发现集合中只要选了n+1，其他所有都得选，所以只多了一个１到n+1的全集。 aaa1 aaa2 aaa3 1230 还可以这么构造出(n+1,x*2)，因为对于之前的每个集合，都可以选择放或不放n+1 aaa3 aaa3...