HDU4283（區間dp）詳解

題目大意：有 n 我的，每一個人有一個diaosi[i]值，若是第 i 我的排在第 k 位置，則他的憤怒值就爲diaosi[i]*（k-1）；ios 等待過程當中有一個黑屋子，能夠把人暫時放到黑屋子裏。使總的憤怒值最小；web 輸入要求：T組數據，n我的，每一個人的憤怒值app 輸出要求：Case #2: 最小憤怒值svg 思路引導：這是一道區間dp題。咱們用dp[i][j]表示第i我的到第j我的

>>阅读原文<<