O ( n log V ) \mathcal O(n\log V) O(nlogV)出 n = 100 n=100 n=100的出题人nb。
对于一个 2 ⋅ 2 2\cdot 2 2⋅2的矩阵，其中黑白格子数目相同的等价条件是考虑四个相邻格子的异或和，那么相对的两组异或和分别相等，且不能四个异或和均为 0 0 0。
考虑如果给定的网格是 n ⋅ m n\cdot m n⋅m的矩阵，我们确定了第一行和第一列的差分异或和的话，之后的每行每列也必须相同，为了满足不能存在一个 2 ⋅ 2 2\cdot 2 2⋅2的矩阵四个异或和均为 0 0 0，即不能出现行和列的差分异或和均包含 0 0 0的情况，于是可行方案数为 2 ⋅ ( 2 n − 1 + 2 m − 1 − 1 ) 2\cdot(2^{n-1}+2^{m-1}-1) 2⋅(2n−1+2m−1−
Atcoder agc026D
最新推荐文章于 2022-07-20 23:47:44 发布
最低0.47元/天 解锁文章
702
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
