Shunpower 的小順摩爾莊園 o(*￣▽￣*)ブ

摘要： slope trick 用于優化一類二維 dp 問題。對于 \(f_{i,j}\)，我們希望對于所有 \(i\)，\(f_i\) 是連續的分段函數，并且具有凸性。特別地，我們希望每一段的斜率（即差分）都是整數，當然對于貢獻是整數的題目來說這通常還是比較顯然的。 顯然有一些固有的函數滿足上述性質，例如 閱讀全文