摘要:
题目一般要求由前面的一个状态得出当前的最优状态,满足dp,但如果暴力查找前一个决策,复杂度显然不可以接受。这时候可以用一个能从两端删除但只能从一段添加的单调队列及时把不可能的决策排除掉,然后再把当前的决策插进去,保持队列中的单调性。 学习资源: https://blog.csdn.net/Ever_ 阅读全文
摘要:
原文链接:https://blog.csdn.net/qq_41730082/article/details/86305056 例题:https://blog.csdn.net/qq_36038511/article/details/82906874 董老师依旧yyds 听得透透的! 这题是打印文章 阅读全文