7.5考试
Posted miracevin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了7.5考试相关的知识，希望对你有一定的参考价值。
经典问题.THUSC甚至都考过
考虑开桶,得到选择恰好k个数,或起来是i的方案
FWT的k次幂没法去重
考虑用恰好——>至少
进行一次高位前缀和,然后C(v,k)一下,得到或出子集的方案数
再IFWT回去,+1-1天然容斥,恰好得到恰好是k个的
然后再And FWT一下,得到超集.
O(1)输出答案
以上是关于7.5考试的主要内容，如果未能解决你的问题，请参考以下文章