ZOJ-2317 Nice Patterns Strike Back
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2317题意:给一个N*M的矩阵,填黑、白两种颜色,问其中不能有2*2的矩阵是一样颜色的方案数?方案数太大,输出%p之后的结果。思路:N<10^100,M<=5,一看数据范围就能猜到是在M上研究。因为M非常小,所以我们可以枚举每一列的状态,总共只有2^5=32中状态,这
原创
2017-07-20 11:28:42 ·
325 阅读 ·
0 评论