题解 - C F 1391 D \mathrm{CF1391D} CF1391D
题目意思
就是给你个 n × m n\times m n×m 的矩阵，为了使其的任意长度为偶数的正方形子矩阵里要含有奇数个 1 1 1 最少要改变几个 a i , j a_{i,j} ai,j 的状态。
S o l \mathrm{Sol} Sol
首先可以知道 4 × 4 4\times 4 4×4 的合法矩阵是不存在的，那么 min ( n , m ) > 3 \min(n,m)>3 min(n,m)>3 的矩阵也是不存在的。
那么我们只要分类讨论分别 min ( n , m ) = 1 , 2 , 3 \min(n,m)={1,2,3} min(n,m)=1,2,3 的情况即可。
我们在这边钦定 n ≤ m , n ≤ 3 n\leq m,n\leq 3 n≤m,n≤3
对于 n = 1 n=1 n=1 的情况由于不存在偶数长度的子矩阵直接输出 0 0 0<
最低0.47元/天 解锁文章
365
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
