感觉这道题有个不同的做法
查看原帖
感觉这道题有个不同的做法
768266
x_add_b楼主2024/8/10 05:17

先把矩阵交错亦或1,这样就转变成求"0"或"1"的矩阵 预处理一个前缀和,考虑二分答案lenlen
check函数就是从(1,1)(1,1)枚举到(n−len+1,m−len+1)(n-len+1,m-len+1)
query(i,j,i+len−1,j+len−1)query(i,j,i+len-1,j+len-1)是否等于00或len2len^2

2024/8/10 05:17
加载中...