《挑战程序设计》之铺砖问题
《挑战程序设计》之铺砖问题
解答
从左上角进行处理,dp[now][S]表示处理nownownow节点(i,j)(i,j)(i,j)的时候灰色区域的状态为S,dp[next][S‘]表示处理完nownownow节点(i,j)(i,j)(i,j)后,下一个节点next(i,j+1)next(i,j+1)next(i,j+1)灰色区域的状态为S’。
状态转移方程(used表示当前状态,高位到...
原创
2019-09-27 09:10:31 ·
828 阅读 ·
0 评论