cf1391d专题

CF1391D 505 题解

CF1391D 505 CF1391D 505 直接粗略看去没有什么可以入手的地方,考虑什么时候是不合法的。 发现样例给出了 7 , 15 7, 15 7,15 的时候是不合法的。 考虑手造几组小样例,发现如果一个大的平方矩阵恰好包含偶数个小的平方矩阵就是不合法的。 考虑 a 2 = k × b 2 a^2 = k\times b^2 a2=k×b2 直接暴力带入一下 b