hdu 4283 You Are the One (区间dp)

hdu 4283题目链接

题意:有N个人按顺序排成一排上台表演,每个都有一个num[]值,若在他是第k个上场的人,则会有num[]*(k-1)的unhappiness。台下有一个黑屋(stack),对每一个人,可以选择让他先进屋子或者直接上台。现在让你找到一个最优方案使得所有人的unhappiness之和最小。

思路:

我想对了的:

无。状态设计就错了。。。转移方程也就不可能对。。。

错的一塌糊涂。。。嗯。。基础题。。完全不会2333

参考题解:参考博客1
参考博客2

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz