《挑战程序设计》之铺砖问题
解答
- 从左上角进行处理,dp[now][S]表示处理 n o w now now节点 ( i , j ) (i,j) (i,j)的时候灰色区域的状态为S,dp[next][S‘]表示处理完 n o w now now节点 ( i , j ) (i,j) (i,j)后,下一个节点 n e x t ( i , j + 1 ) next(i,j+1) next(i,j+1)灰色区域的状态为S’。
- 状态转移方程(used表示当前状态,高位到低位依次表示灰色区域第0 1 2 3列的状态)
- 横放
dp[next[0]][used | (1 << (m - 1 - j - 1))] +=