HDU 5731 Solid Dominoes Tilings(轮廓线DP+容斥)
Description
求n*m区域用2*1和1*2的骨牌铺满且没有横竖割线的方案数
Input
多组用例,每组用例占一行包括两个整数n和m,以文件尾结束输入(1<=m,n<=16)
Output
对于每组用例,输出合法方案数,结果模1e9+7
Sample Input
2 2
5 6
8 7
Sample Output
0
6
13514
Solution
首先用轮廓
原创
2016-07-25 16:09:02 ·
866 阅读 ·
1 评论