小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

>>阅读原文<<