ASC1 E-Nice Patterns Strike Back
传送门(codeforces GYM)
题意:
给你一个n*m的矩形,对其进行上色,要求每个2*2的小正方形中的颜色不能相同,求方案数模p。(n<=10100,m<=5,p<=10000)
Solution:
看到计数题,首先考虑组合数或者dp,组合数发现行不通,考虑dp,发现m非常小,说明可以状压,又发现n非常大,说明一定是可以用矩阵乘法的,我们很快可...
原创
2017-11-25 23:09:30 ·
445 阅读 ·
0 评论