前言 最开始搞 \(OI\) 的时候接触了搜索算法，后面基本上没有在练过了。若本文有误，请在讨论区指出。 本文例题链接 思想 假设一张图， \(ans1\) 在很深的地方， \(ans2\) 离搜索树……继续阅读 » 4年前 (2021-02-04) 2413浏览 0评论1048个赞
前言 斜率优化通常使用单调队列辅助进行实现，用于优化 \(DP\) 的时间复杂度。 本文例题链接 适用范围 使用单调队列优化 \(DP\) ，通常可以解决型如： \(dp[i]=min(f(j))+g……继续阅读 » 4年前 (2021-02-02) 1673浏览 0评论1508个赞
![[算法] 高级搜索算法之迭代加深](https://blog.75271.com/wp-content/themes/com75271/timthumb.php?src=https://images.75271.com/wp-content/uploads/2022/03/d886487cb448b5d75d0d15947b0c8cc1.jpg&h=123&w=200&q=90&zc=1&ct=1)
![[算法] 动态规划之斜率优化](https://blog.75271.com/wp-content/themes/com75271/timthumb.php?src=https://images.75271.com/wp-content/uploads/2022/03/24b7a166859cbbf2a638409aa27958fc.jpg&h=123&w=200&q=90&zc=1&ct=1)
