bzoj 1911 特別行動隊

  題意：將 n 個人分組，分組後，一個組的戰鬥力等於 a*sum*sum + b*sum + c，怎麼分組使得戰鬥力和最大。 分析： 第一次自己從頭到尾推出來的斜率DP。 狀態定義 d[i] ： 前 i 個人分組得到的最優值。 狀態轉移 d[i] =  max (  d[j]  + a*(sum[i] - sum[j])^2 +b*(sum[i] - sum[j])  +c   ) 顯然是O(n

>>阅读原文<<