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這
相關文章
相關標籤/搜索