！HDU 4283 屌丝联谊会-区间dp

题意：一群屌丝排队参加联谊，每一个人都有屌丝值，若是他是第k个进场的，那么他的愤怒值就是(K-1)*Di，主办方想使全部屌丝的愤怒值总和最小，就用一个黑屋子来改变屌丝的进场顺序，黑屋子其实是一个栈，先进后出。如今要求用这个栈能获得的最小的愤怒值总和是多少。code 分析：string 难点在于你不知道用了多少次黑屋子、用在哪些人身上以及每次各自进黑屋子的人数。很容易知道每一个决策都会影响最终结果，

>>阅读原文<<