#Mondriaan

poj 2411 Mondriaan's Dream 轮廓线dp

题目链接:http://poj.org/problem?id=2411题目意思:给一个n*m的矩形区域,将1*2和2*1的小矩形填满方格,问一共有多少种填法。解题思路:用轮廓线可以过。对每一个格子,枚举上一个格子的状态,得到当前格子的所有状态值。dp[cur][s]表示当前格子的轮廓线状态为s的情况下的总数代码:&nb...