HDU 3507：Print Article

HDU 3507：Print Article 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 題目大意：給定$n$，$m$，輸出序列$n$個數，每連續輸出代價爲連續輸出的數字和的平方加上$m$. 斜率優化DP 定義$sum_{pq}=\sum_{k=p+1}^qa_k=pre[q]-pre[p]$，其中$pre[]$維護的是前綴和. 直接DP

>>阅读原文<<