2024年7月26日
斜率优化状态转移——总结
摘要： 第一部分 简介 为什么称为斜率优化状态转移呢？原因就是为了告诉读者，斜率优化是为了优化状态转移的时间复杂度的，对于转移时间复杂度本来就为 O(1)O(1)O(1) 的，不能优化。 斜率优化便是通过去除无用的决策点以及研究更优点的性质来优化转移。 基础结构 考虑 aaa 与 bbb 单调，且有如下状态 阅读全文
posted @ 2024-07-26 09:27 PM_pro 阅读(51) 评论(0) 推荐(0)