摘要：
# 前置知识 ## 分组 dp 很多情况下，斜率优化会出现在分组 dp 的题里面。 不限制组数，“1D/1D”：$\displaystyle f(i)=\min_{1\leq j K_{9-10}$，所以此时 9 号点来到了凸包内部。 此时我们就应该从单调队列中【删去】9 号点，并【接着考虑】8 号 阅读全文
posted @ 2023-08-11 21:06
LittleDrinks
阅读(40)
评论(0)
推荐(0)
摘要：
# tarjan小结 （本文写于2023.01.07） 学了三天tarjan，刷了11道题，现在来总结一下（[戳这里看tarjan知识点](https://cdn.luogu.com.cn/upload/image_hosting/69gw4a3u.png)）。 | 题目地址 | AC 代码提交记录 阅读全文
posted @ 2023-08-11 19:34
LittleDrinks
阅读(14)
评论(0)
推荐(0)