2020年10月20日
2020牛客NOIP赛前集训营-提高组（第二场）- B.包含 （FWT）
摘要： 题面 题解 这题就是个快速沃尔什变换的模板题，输入ai时，令s[ai]=1，对s[]做一遍DWT_AND(s)（快速沃尔什正变换，按位与），然后直接访问s[x]完事。 #include#include#include#include#include#incl... 阅读全文
posted @ 2020-10-20 22:21 DD_XYX 阅读(27) 评论(0) 推荐(0) 编辑