题意:每个人出场时获得等待时间*值的unhappy值.有个栈换出场顺序.问怎样最小? 一开始的时候觉得在中间取断点,dp[i][j]表示区间全出场后的最小值.那么dp[i][j]=dp[i][k]+dp[k+1][j],但这样是不行的.因为有可能最优解是[i][k]只出场部分,剩一些在栈里,然后再出场别的. 注意到栈有一个性质,如果第一个元素是第3个出栈,那么在它出栈前第2,3个元素已经出栈了.如果第一个元素第k出栈,那么[2,k]必在前k-1个出栈.那么状态转移时就列出所有可能的k. 正: #…