题意 给定n和 a[i] b[i], 已知FWT(a[i]) * FWT(ans[i]) = FWT(b[i]),求ans[i] (XOR) 题解 FWT板题,赛后学习了一个 AC代码 #include <iostream> using namespace std; using ll = long long; ll MOD = 1e9+…
题解 注意 这和数独不一样,是要求子矩阵中每一行 或 每一列的字符只出现一次 这个问题坑了不少人 剩下的按照官方题解就完成 • 注意到52种字符,子矩形最多52行,52列。 • 一个5252nm的做法是显然的,可以优化到52*nm。 • 枚举上下边界(最多差52) • 当左端点确定后,右端点的范围是连续的一段,并且单调 • 扫一遍即可,可以使用位运…