@Boeing737_MAX_8 https://boeing737max8.blog.luogu.org/civil-aviation-safety
感谢投稿,已经加入候选队列
@哦great 感谢投稿,不予通过
@sel_fish 感谢投稿,不予通过:深度和广度不够
@foreverlastnig https://www.luogu.org/blog/foreverlasting/xian-duan-shu-fen-zhi-zong-jie
感谢投稿,已经加入候选队列
感觉文字干巴巴的。。。
@ComeIntoPower 收到,谢谢,望管理大大再提点意见噢
@辰星凌 感谢投稿,其实吧,斜率优化和决策单调没啥关系吧?斜率优化就是和斜率有关吧?四边形不等式来证明是不是反而很繁琐
@ComeIntoPower 因为更常用的写法单调队列是由于决策单调性才采用的,如果不具备决策单调性,就采用二分等等其他算法。。。。这是我个人的理解。。
另外,管理员大大审核辛苦了QAQ
不严谨的说,决策单调性应该可以看作为斜率优化的前提。
然后有一种分类的方法是斜优和单调队列属于决策单调性优化dp
也可能是我没有理解到位,抱歉
✓
@辰星凌 斜率优化都是在针对斜率做优化,也就是说斜率优化分成若干种,其中一种是决策单调的