有的時候，你看不懂題，你就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
