题意：从n个筷子中选出k+8对（x,y,z）使得总的(x-y)^2最小，切z最大，容易想出dp[i][j]表示前i个筷子中选j对使得权值最小，先确定最终的状态是我们用n个筷子选出k+8组使得权值最小，对于第i个筷子我们有选与不选的情况，当我们选的时候dp[i][j] = dp[i-1][j]，选的话那么就是一定要连着i-1这根一起选，所以dp[i][j] = dp[i-2][j-1]+权值，所以

原题： In China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses a set of three chopsticks – one pair, plus an EXTRA long chopstick to get some big food

题意：有t组测试数据，要你选出n+8对三元组（从m个数中）。要求这三个数x<=y<=z,其中代价为(x-y)^2。问最小的代价是多少。 设map[i][j]是从前j个数中选出i对三元组的最小的代价。 可以有如下的状态转移方程： map[i][j]=min(map[i][j-1],map[i-1][j-2]+bad[j]); 问题是z如何安排，当我们把数从大到小去排，然后加上限制条