数据结构优化的dp

有时尽管状态找好了，转移方程的想好了，但时间复杂度比较大，需要用数据结构进行优化。常见的优化有二进制优化、单调队列优化、斜率优化、四边形不等式优化等。

 

 

等待

posted @ 2019-04-11 21:13  Rain_day  阅读(126)  评论(0)  编辑  收藏  举报