HDU ~ 4283 ~ You Are the One （区间DP）

题意 T组测试数据，每组输入N，表示有N个人要上台表演，然后输入这N个人的不开心度。如果第i个人第k个上台表演，那么他的不开心度就是d[i]*(k-1)。现在有一个狭窄的小黑屋，导演可以暂时让人先进入小黑屋中，然后让后面的人去舞台表演，因为小黑屋很狭窄所以最先进去的人最后才能出来，问怎么安排才能使所有人的不开心度最小，输出这个不开心度。 思路 d p [ i ] [ j ] dp[i][j] dp

>>阅读原文<<