_zidaoziyan的博客

传送门:UVA 11270 Tiling Dominoes 题意:用1×2骨牌覆盖n×m棋盘,有多少种方法(n×m<=100) 思路:n×m<=100->min(n,m)<=10 我们按照从上到下,从左到右的顺序呢将棋盘划分成若干个阶段,每个阶段有2^m个节点,其中每个节点用一个m为二进制整数表示阶段决策是”以当前格子为右下角,要不要放骨牌以及放哪种骨牌”#include<bits/stdc+

传送门:Hdu 4804 Campus Design 题意:给定一个图,0是不能放的,然后现在有1X1和1X2方块,要求铺满该图,使得1X1使用次数在C到D之间,1X2次数随便,问有几种放法 思路:我们可以将那些’0’的位置默认成已经放了1×1,那么就是在原来的基础上增加一维数组,表示已经放了的的1x1的方格的数目#include<bits/stdc++.h> using namespace s