有的時候,你看不懂題,你就A不了題(這不是廢話麼。。。)
這個題實在是太惡心了,做法很簡單,題意很難懂!!
題意:
這題題意確實有點難懂,起碼對於我這個英語渣渣來說是這樣,於是去別人的博客看了下題目意思,歸納起來如下:
給出一個長度為n的數列,將其分成若干段,要求最小,其中ai是每一段數列的第一項,bi是每一段的長度,l為將數列分成l段。
比如樣例: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*2^1=38,而如果分成1 2| 4 4 5| 4 3,則其所用空間為1*2^2+4*2^3+4*2^2=52,比38大。
#include#include #include #include #include #include #include #include