SCU 1685 Chopsticks
[题目链接]http://acm.hdu.edu.cn/showproblem.php?pid=1500题意:有N支筷子,要凑出K+8套的三支筷子,其中A<=B<=C,筷子 (A-B)^2称为badness,求最小的总badness。分析:先变成非递增序列,因为要保证有一个最大的C在每一组里面。dp[i][j]表示第i个人第j个筷子。dp[i][j]=min(dp[i-1][j],dp[i-1][