题意：从n根筷子中选出3*（k+8）根筷子，组成k+8组，每组3根，每组的badness值为最短两根长度之差的平方。求最小的badness值。
分析：这本是个很简单的题，但我一直脑残总想着顺推，想了各种方法处理第三根筷子，发现都不行。其实逆着推就可以保证每组都能找到最长的那根筷子了。 dp[i][j]表示从第i根到第n根组成了j组的最小值，则有dp[i][j]=min(dp[i+1][j],dp[i+2][j-1]+(a[i+1]-a[i])*(a[i+1]-a[i]))。注意当n-i+1==3*j时，dp[i][j]是直接等于dp[i+2][j-1]+(a[i+1]-a[i])*(a[i+1]-a[i])的，因为这时不能再舍弃第i根筷子不用了。

题意：给出m个长度为3的由0~9组成的字符串，每个字符串有一个权值，可正可负。要求构造出一个长度为n的字符串，若字符串中包含题目给出的某个字符串，则获得该字符串的权值。求一个权值最大的字符串。
分析：其实很早就想到了记录当前位和上一位的数字的dp方程，但是由于没理解题目意思(貌似题目说的也不太清楚)，所以不确定如果包含同一个字符串多次，该字符串的权值是只算一次还是算多次。在网上看了看他人的解答，原来是按算多次来理解的。于是下手写，细想的时候发现顺推不能保证字典序最小，于是加了个string记录，还是顺推，果断超时了。才想到从右往左倒着dp，就能保证最后得出的字符串是字典序最小的了，这一点想一想dp时循环的顺序就很容易理解了。
用f[now][i][j]表示从右往左到第now位，且第now位上数字为i,第now-1位上的数字为j的最大值，则f[now][i][j]=max{
f[now-1][j][k]+w[100*i+10*j+k] }

题意：表达能力不好，就不说了。
分析：算是比较简单的背包了，f[i][j][k]表示前i辆车装了j个武器1和k个武器2后还能装武器3的最多个数，再转移即可。