摘要: 这是等了好久的笔记了。 斜率优化一直是我 OI 中的一个大坑,我刚接触它的时候是在 摆渡车 这题,看到斜率凸包啥的,那时候我才是六年级,十分的不理解,于是一直觉得它十分困难。 暑假终于迎来了转机,NLFS 讲 DP 优化那天顺便讲了下斜率优化,终于大悟,乃写此文章,供复习等用。 先来看一道题: 斜率 阅读全文
posted @ 2023-08-06 21:38 Xy_top 阅读(48) 评论(0) 推荐(1)