缺氧

http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意给一列人，n个，依次上舞台，每个人有个Di值，每个人的unhappy值就是其Di乘上前面的人的个数，但是导演要通过一个堆栈调整顺序，使得sum_ of  unhappy值最小。 区间dp ： dp[i][j]表示从i到j这段区间内的sum of unhappy 值最小的方案值

http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意：给n个数有key和val，相邻的并且key不互质的两个数可以消去并得到val，问最大价值之和 区间dp  状态表示：d[i][j] = 区间[i, j]能获得的最大值  转移的话对于i到j区间 我一直在想怎么由i到k和k+1到j合并，然后合并时，怎么考虑左区间右端点和

http://bak.vjudge.net/problem/UVALive-5695 题意：一排开关，要把所有开关全部按下的步骤，移动距离=时间，给出每个开关的位置，并且每个开关按下后经过一定的时间ti又会弹起来，求出一个合法步骤，没有则输出imp 区间dp: 得先想到一个东西： 对于区间[i,j]如果有解，那么最优解（即所花时间最短）的方案的起始点一定是