摘要：题目大意 有一个4xn的棋盘，无限个1x2的多米诺骨牌。输入n，求把棋盘完美覆盖的方法数。 这应该是一个组合题，但是我的组合还有极大的提升空间，所以根据老大的意见用dp做。方法如下 二维数组dp[n][m]表示有n列且该列状态为m的时候的排列方法数。m用四位二进制表示，第a位表示该列第a行的状态，1已经覆盖，0表示没有被覆盖。初始状态为： Code highlighting produc... 阅读全文