苹果吐司

文章
3
资源
0
加入时间
3年0月21天

HDU-1500 Chopsticks DP

与上一题搬寝室基本一样 多点条件而已!状态:        dp[i][j]表示前i个取j组转移方程: dp[i][j] = Min( dp[i-2][j-1] + (w[i] - w[i-1])*(w[i] - w[i-1]),dp[i-1][j] ); dp[i%3][j] = Min( dp[(i-2)%3][j-1] + (w[i] - w[i