洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
11751
ComeIntoPower小圆2019/7/24 23:52

@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

感谢投稿,已经加入候选队列

感觉文字干巴巴的。。。

2019/7/24 23:52
170162
Boeing737_MAX_82019/7/24 23:58

@ComeIntoPower 收到,谢谢,望管理大大再提点意见噢

2019/7/24 23:58
11751
ComeIntoPower小圆2019/7/25 00:06

@辰星凌 感谢投稿,其实吧,斜率优化和决策单调没啥关系吧?斜率优化就是和斜率有关吧?四边形不等式来证明是不是反而很繁琐

2019/7/25 00:06
110985
辰星凌2019/7/25 07:25

@ComeIntoPower 因为更常用的写法单调队列是由于决策单调性才采用的,如果不具备决策单调性,就采用二分等等其他算法。。。。这是我个人的理解。。

另外,管理员大大审核辛苦了QAQ

2019/7/25 07:25
110985
辰星凌2019/7/25 07:32

不严谨的说,决策单调性应该可以看作为斜率优化的前提。

然后有一种分类的方法是斜优和单调队列属于决策单调性优化dp

也可能是我没有理解到位,抱歉

2019/7/25 07:32
227838
Allenyou08072019/7/25 11:15
2019/7/25 11:15
85682
绝顶我为峰kkksd062019/7/25 11:38

\checkmark

2019/7/25 11:38
11751
ComeIntoPower小圆2019/7/25 11:45

@辰星凌 斜率优化都是在针对斜率做优化,也就是说斜率优化分成若干种,其中一种是决策单调的

2019/7/25 11:45
227838
Allenyou08072019/7/25 12:49
2019/7/25 12:49
124166
HoshinoTented2019/7/25 15:45