【题解】洛谷P1282多米诺骨牌 线性DP

题目链接 设 d p [ i ] [ j ] dp[i][j] dp[i][j] 表示前 i i i 个骨牌第一行和为 j j j 时旋转最少次数。 d p [ i ] [ j ] = min ⁡ 1 ≤ i ≤ n , 0 ≤ j ≤ 6000 { d p [ i − 1 ] [ j − a [ i ] ] , d p [ i − 1 ] [ j − b [ i ] ] + 1 } dp[i][

>>阅读原文<<