New Year Book Reading E

题面: 题目大意: 小明打算在假期读书,他有n本书,第i本书有重量wi,给出小明读书的顺序,求怎么摆放一开始的书,使得小明读完书后,累计搬起的重量为最小值,并输出。 有以下规则: 当小明要拿一本书时,他要举起的重量是这本书上面的全部书的重量。 当小明看完一本书的时候,他会把书放在所有书的最上面。 思路: 一开始看这题是有点蒙的,但是你拿样例来模拟一下,就能发现,这其实也是有一点规律的。 首先我们划
相关文章
相关标签/搜索