0x59 单调队列优化 DP
能够确定决策的取值范围并挖掘其单调性;
状态转移方程的变形, 分开“只含状态变量” 和“只含决策变量” 的部分;
单调队列优化 DP 的程序实现框架;
单调队列的三种通用操作:检查队头合法性、取最优、队尾插入并维护单调性多重背包的单调队列优化算法。
zxyOI
无
展开
空空如也