摘要：
引言 在学数据结构优化dp,单调队列优化dp时都很快就懂了，四边形不等式优化dp看一看也懂了，只有斜率优化理解了一个月还不懂，最后在其他大佬和资料的帮助下成功学懂了，于是争取这篇题解在以后又不会的时候一遍就懂。 前置数学知识 1.一次函数 初中数学知识，见八年级数学课本。 2.凸包(凸壳) 定义： 阅读全文
摘要：
因为博客园好像标题和网址不能同时用，所以本来点标题就可以跳转了，现在要自己去搜，所以下面附上跳到洛谷的链接。 我的动态规划题单 我的动态规划题单2 我的动态规划题单3 阅读全文
摘要：
夏虫（summer） 题意简述: 用 \(n\) 个虫子，每个虫子有一个狡猾值 \(a_i\),一开始你会站在一个虫子 \(x\) 前，将初始能力值设为 \(a_x\)，并捕捉它，接下来你可以重复执行三种操作，直到捕捉完所有昆虫: 设当前捕捉到了区间 \([l,r]\) 的昆虫，能力值为 \(v\) 阅读全文