标签：前缀 前缀和 图片 http 答案 png 考过 ima inf
经典问题.THUSC甚至都考过
考虑开桶,得到选择恰好k个数,或起来是i的方案
FWT的k次幂没法去重
考虑用恰好——>至少
进行一次高位前缀和,然后C(v,k)一下,得到或出子集的方案数
再IFWT回去,+1-1天然容斥,恰好得到恰好是k个的
然后再And FWT一下,得到超集.
O(1)输出答案
标签：前缀 前缀和 图片 http 答案 png 考过 ima inf
原文地址：https://www.cnblogs.com/Miracevin/p/11140149.html
