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号后面上场,所
原创
2017-03-10 21:04:59 ·
294 阅读 ·
0 评论