斜率優化學習筆記

背景： 我連這都不會… 題目傳送門： （這是一道例題）http://acm.hdu.edu.cn/showproblem.php?pid=3507 題意： 給定 n , m n,m n,m，接下來有 n n n個數 a i a_i ai​，表示每一個單詞的權值。現在你需要將這些單詞分行，每一行的權值的計算公式是： ( ∑ i = 1 k a i ) 2 + m (\sum_{i=1}^{k}a_i

>>阅读原文<<