前言 最开始搞 \(OI\) 的时候接触了搜索算法,后面基本上没有在练过了。若本文有误,请在讨论区指出。 本文例题链接 思想 假设一张图, \(ans1\) 在很深的地方, \(ans2\) 离搜索树……继续阅读 » 4年前 (2021-02-04) 2467浏览 0评论2845个赞
前言 斜率优化通常使用单调队列辅助进行实现,用于优化 \(DP\) 的时间复杂度。 本文例题链接 适用范围 使用单调队列优化 \(DP\) ,通常可以解决型如: \(dp[i]=min(f(j))+g……继续阅读 » 4年前 (2021-02-02) 2951浏览 0评论1036个赞