欢迎访问我的个人网站==》 jiashubing.cn
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1563题目大意:在h*w的矩阵里铺满1*3的小矩阵,共有多少种方法Sample Input3 33 100 0Sample Output228分析:状态压缩DP,跟ZOJ 1100 及其相识,不过那道题目使用1*2的木板平铺,题解链接:http://www.cnblogs.com/acm-bingzi/p/3289994.html 但是不能照搬这道题目的方法,3^9约等于20000,两次循环的话会超时,所以每次只找符合条件的状态。 每个格子有三种状态0,1,2,.. 阅读全文
posted @ 2013-10-05 22:43 贾树丙 阅读(363) 评论(0) 推荐(0) 编辑