JZOJ6369. 【NOIP2019模拟2019.9.28】基础卷积练习题
此题真的是“基础卷积练习题”(n<=16,m<=16,400ms)
前置知识:FWT,二重循环
暴力水法警告:此方法理论复杂度是错的
然而它过了,他过了!
暴力枚举x,y,设g[i]为a[i]==x,h[i]为b[i]==y;
做个FWT(注意是or卷积),然后如果fwt[i]>0,可用f[x][y]来更新ans[i]。
然后莫得。
#include <cstdio>...
原创
2019-10-11 20:51:38 ·
200 阅读 ·
0 评论