2017年3月15日
FWT
摘要： 考虑以下问题 ck=sigma(ai*bj),k=i|j,i&j=0 也就是不相交集合并。 可以将该问题的转移条件改为k=i|j,popcount(i)+popcount(j)=popcount(k) 于是我们可以将FWT的元素用多项式代替。若a数组的第i位有ai的值，则a位置的初始多项式为ai*x 阅读全文
posted @ 2017-03-15 15:20 z1j1n1 阅读(262) 评论(0) 推荐(0) 编辑