摘要: 790. 多米诺和托米诺平铺 题解: dp num数组表示的是:i-1列的瓷砖都被铺满了,第i列的状态枚举 第i列的状态枚举有4种: 11 表示 上下两行都被填充, 10 表示上面那行被填充, 01 表示下面那行被填充, 00 表示两行都没有被填充 转移方程: num[i+1][k] = num[i 阅读全文
posted @ 2022-11-12 14:14 Eiffelzero 阅读(43) 评论(0) 推荐(0)