2013寒假练习 1022 Mondriaan's Dream
地址:http://acm.bit.edu.cn/mod/programming/view.php?id=673
题意:求用1*2的砖填满m*n的矩阵的方法总数,对称的也算。
状态压缩DP。。由于接触的比较少是模仿别人AC代码写的。
首先可以简化这道题的关键之一是可以把每一行的状态记成101000(最多11位)之类的二进制表示,其中0表示该行的这一位要么是上一行的竖块占掉的,要么是这一行横放
原创
2013-02-13 18:23:23 ·
405 阅读 ·
0 评论