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

>>阅读原文<<