【学习总结】DP优化:决策单调性 ,四边形不等式,convex hull trick及其应用
决策单调性普通单调性四边形不等式p[l][r−1]<=p[l][r]<=p[l+1][r] p[l][r- 1] <= p[l][r] <= p[l + 1][r] p[l][r−1]<=p[l][r]<=p[l+1][r]注意事项决策单调性要把“决策”定义清楚!如果没有进行决策(沿用上一层决策),或者当前状态不合法一定...
原创
2019-05-30 19:42:01 ·
461 阅读 ·
0 评论