即使摸爬滚打，满身泥泞，我也要前进

原创 决策单调性小结

1D1D动态规划 指状态数为O(n)O(n)O(n)，每个状态的决策数为O(n)O(n)O(n)，直接求解的复杂度为O(n2)O(n^2)O(n2)的动态规划方程dp[i]=min/max{dp[j]+S[i,j]}dp[i] = min/max \{dp[j] + S[i, j]\}dp[i]=min/max{dp[j]+S[i,j]}。 斜率优化 斜率优化是1D1D的一种常见优化方式，一般的套...