http://codeforces.com/blog/entry/8219
凸包优化 1（Convex Hull Optimization 1）
对于形如 $ dp[i] = displaystylemin_{1le j<ile n}{F[j]+b[j] imes a[i]} $ 的 DP 方程，若 (b) 单调递减且 (a) 单调递增，可以将时间复杂度从 (O(n^2)) 优化到 (O(n))。
http://codeforces.com/blog/entry/8219
对于形如 $ dp[i] = displaystylemin_{1le j<ile n}{F[j]+b[j] imes a[i]} $ 的 DP 方程，若 (b) 单调递减且 (a) 单调递增，可以将时间复杂度从 (O(n^2)) 优化到 (O(n))。