Kblacksmith的博客

原文链接 。。。这一题，，，花时间最多的是看题目。题意（别处复制）： 一个长度为n的数列，将其分成若干段（每一段的长度要<=20）， 要求∑ai*(2^bi)最小，其中ai是每一段数列的第一项，bi是每一段的长度。 比如sample imput n=7，A={1 2 4 4 5 4 3}，将其分成1 2 4| 4 5| 4| 3， 则其所用空间为1*2^3+4*2^2+4*2^1+3*

QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 495 Accepted Submission(s): 161Problem Description Every school has some le