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

>>阅读原文<<