四边形不等式优化dp

有关于四边形不等式的优化 https://blog.csdn.net/noiau/article/details/72514812 

这篇博客有描述的足够清楚,我觉得自己肯定写不了这么好的博客所以放在这里供自己学习吧!

感觉主要的难点 是边界的处理 和 对四边形是否可用的判断 这篇博客会长时间跟新吧,现在只是会用 等掌握了就自己写一个博客

posted @ 2019-04-16 00:27  WAKBGAN  阅读(94)  评论(0编辑  收藏  举报