New Year Book Reading E

題面: 題目大意: 小明打算在假期讀書,他有n本書,第i本書有重量wi,給出小明讀書的順序,求怎麼擺放一開始的書,使得小明讀完書後,累計搬起的重量爲最小值,並輸出。 有以下規則: 當小明要拿一本書時,他要舉起的重量是這本書上面的全部書的重量。 當小明看完一本書的時候,他會把書放在所有書的最上面。 思路: 一開始看這題是有點蒙的,但是你拿樣例來模擬一下,就能發現,這其實也是有一點規律的。 首先我們劃
相關文章
相關標籤/搜索