小W與書架

我們設定dp[i][0/1]表示當前放了厚度爲i的書，最後一本是白色還是黑色。那我們就可以推出 d p [ i ] [ 0 ] = d p [ i − 1 ] [ 1 ] dp[i][0]=dp[i-1][1] dp[i][0]=dp[i−1][1]和 d p [ i ] [ 1 ] = d p [ i − 1 ] [ 0 ] + d p [ i − h ] [ 0 ] dp[i][1]=dp[i

>>阅读原文<<