！HDU 4283 屌絲聯誼會-區間dp

題意：一羣屌絲排隊參加聯誼，每一個人都有屌絲值，若是他是第k個進場的，那麼他的憤怒值就是(K-1)*Di，主辦方想使全部屌絲的憤怒值總和最小，就用一個黑屋子來改變屌絲的進場順序，黑屋子其實是一個棧，先進後出。如今要求用這個棧能獲得的最小的憤怒值總和是多少。code 分析：string 難點在於你不知道用了多少次黑屋子、用在哪些人身上以及每次各自進黑屋子的人數。很容易知道每一個決策都會影響最終結果，

>>阅读原文<<