POJ2663

状态DP，dfs枚举每次的放法，位运算记录，多米诺骨牌最多影响两行。