摘要：
嘟嘟嘟 这题有那么难？？？？ 提供一个吊打std的做法 直接令$dp[i][j][0/1]$表示前$i$个数的和模$p$为$j$，且这$i$个数中没有/有质数的方案数。 先想一下暴力，枚举第$i$个数是哪一个，然后根据这个数是否是质数转移即可。复杂度$O(nmp)$。 优化： 发现$n \leqsl 阅读全文
摘要：
"嘟嘟嘟" 在GX大佬cyh的提议下，我就开了这道题。 看到位运算，就想到每一位单独考虑。 那么对于$AND$操作，我们只要找全是1的子矩阵个数。 对于$OR$操作，用子矩阵总数 全0子矩阵个数即可。 这样就有一个$O(n ^ 4 logN)$（$N$是值域）的做法了，可以拿到50分。 然后我就没想 阅读全文