Id
1685
Title
Chopsticks
Tags
dp
Brief solution
如果筷子是从大到小排序,dp[i][j]表示考虑前j根筷子,构成i组的最优解,j>=i*3. 于是dp[i][i*3]=dp[i-1][i*3-2]+(length[i*3]-length[i*3-1])^2. O(kn)
time usage:0.961984