bzoj4671 异或图

本文主要是介绍bzoj4671 异或图，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

考虑斯特林容斥
然后贝尔数复杂度枚举划分方案，然后把每张图状压成一个\(O(边数)\)的二进制数
只需要计算一些二进制数有多少个子集满足异或值∈k
直接线性基一下。
直接线性基上判断能不能保证那些位置都为\(0\)
能保证的话，方案数就是\(2^{n-c}\),\(c\)为造询问的二进制数字中为\(0\)，且这一位上有线性基的二进制位的数量,否则方案数为\(0\)。

这篇关于bzoj4671 异或图的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！