2021年5月19日
cdq分治与斜率优化
摘要： 感触太多了，一定要写一篇blog 斜率优化真的是一个比较麻烦的东西，和数学的结合性很强，我数学又不太好 就是要看是使dp值最大还是最小，维护斜率单减或者单增 拿这一题P5785 [SDOI2012]任务安排来说，有几个要点： 1. 单纯的二分查找是有一定的局限性的（比如说跑得快），如果 c(i) 也 阅读全文
posted @ 2021-05-19 19:05 Sherlockk 阅读(258) 评论(0) 推荐(0)