7391_KID

摘要： 分析：- - 这就是个数学竞赛题啊...递推式可以这么求： tn可以用矩阵快速幂求出来，然后用最后一个式子求一下bn再代回去求an就行了。p^2-1不一定是最小周期，但一定是一个周期。 阅读全文

摘要： 分析：假设n>=m，m为1,2单独讨论下，否则可以用第二行第一个把所有黑块搞到2x2的格子里，不断用凸出来的那个角一列一列把黑的变白就行了。然后只要黑色有偶数块都可以构造出来。复杂度O(nm) 阅读全文