【題解】洛谷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][

>>阅读原文<<