社区讨论

关于决策单调性的dp优化

潘潘德理2010
学术版参与者 46已保存回复 50

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
50 条
当前快照
1 份
快照标识符
@mhz4bh01
此快照首次捕获于
2025/11/15 01:14
3 个月前
此快照最后确认于
2025/11/16 14:25
3 个月前
查看原帖
这题是一个正常的决策单调性优化，没什么问题。
然而我看到了这个题解。发现这玩意居然还能用李超线段树优化？
这东西是对的吗，有没有什么说法？另外如果是对的，能否推广到所有决策单调性优化的题目？

回复

共 50 条回复，欢迎继续交流。

正在加载回复...