2021年1月1日
凸包与动态规划——浅谈斜率优化与 wqs 带权二分
摘要： 广告 你还在为题目限制太多而放弃吗？ 你还在为dp太慢而焦虑吗？ 你还在为炸空间而烦恼吗？ 来试试凸包斜率优化与 wqs 带权二分吧！ 简介 （上面怎么又有广告） 前置芝士你需要知道的：动态规划在转移时，最终转移而来的状态称为决策点 斜率优化与 wqs 带权二分都是利用凸包与切线的概念优化 dp 的 阅读全文
posted @ 2021-01-01 13:29 Appleblue17 阅读(681) 评论(0) 推荐(1)