Beginner_llg

摘要： 题意：给一个n*m的方格，用1*2和2*1的方格填满，有多少种方案。n、m<=11。 Sample Input Sample Output 题解：我们发现n、m很小，状压dp即可，状态转移如下 初始状态为f[1][0]=1,最终答案为f[m+1][0]。 代码如下： 阅读全文