ACM征途

原创 HDU 4283 You Are the One(区间dp）

题意:给你T组数据，在一个舞会上有n个人，每个人有个不开心值ai值，他第K个上场，则不开心的值为（k-1）*ai。假设原计划每个人按照序号上场，但现在有一间类似栈的小黑屋可以改变大家的出场顺序,计算出最小的不开心值。题解：现在有一个i, i + 1,i+2,i+3,i+4的区间，假设i号第K个上场，则[i+1, i+k-1]这个区间在i号之前上场，[i+k,i+4]这个区间会在i号后面上场，所