摘要：
题意很纠结。。。说的是1...n这些人登台，每个人有个吊丝值D[i]，如果i号人第k个登台，那么他的愤怒值就是(k-1)*D[i]。现在有一个栈，可以先把i前边的人依次次进栈，然后让第i号人登台，然后在选择是栈里的同学登台还是i以后的同学登台，这样很多种情况会得到很多总愤怒值。求最小的总愤怒值。。。。 n<=100，暴力肯定不行。3^100....只能考虑dp，（贪心直接忽略-_-!）。想了半天一直在考虑怎么保存被访问的状态。。。所以从昨天晚上到今天一直没什么进展，无奈看了看解题报告。。设计思路确实很巧妙。。。 dp[i][j]表示区间[i, j]的最优值，设[i, j]上i是第k个访. 阅读全文