HDU4283.You Are the One(区间DP)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意:给出n我的,第k个上场的人有(K-1)*D的不满度,有一个小黑屋能够用来放人(相似于堆栈,先进小黑屋的后出)来调整上台顺序,问最小的不满度。 解题思路:区间DP 求出前i个值的总和 sum[i]=d1+d2+…+di dp[i][j]表示第i我的到第j我的之间的最小不满意度(只考虑i到j这
相关文章
相关标签/搜索