2025年3月10日
单调队列/斜率优化DP及训练18题题解
摘要： 单调队列优化DP 其实就是解决一些取一个区间内的最小值的转移。 转移的一般步骤 1.弹掉队列尾部所有不如\(f_{i-1}\)的东西。 2.将\(f_{i-1}\)加入队首。 3.弹掉队列头所有不可用的东西。 4.计算\(f_i\)。 其实写多了有手感之后就不是很难。 A.「一本通 5.5 练习 1 阅读全文
posted @ 2025-03-10 21:39 The_Wandering_Earth 阅读(43) 评论(0) 推荐(0)
/