随笔分类 - 优化DP
斜率优化或者是单调队列等优化过的DP
摘要:[TOC] 前言 考炸了CSP,调整调整心态。。。 然后就学了这个地步。 感觉学较为简单的算法真的能够愉悦身心。 参考文献 个题题解 题集:https://www.cnblogs.com/HocRiser/p/9834069.html 关于整点证明的启发~~虽然我没看懂~~:https://www.
阅读全文
摘要:题意 题目链接 【题意】 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡。 一共有N大包的干草(从1到N编号)依靠传送带连续的传输进牛棚来。 第i包干草有一个宽度Wi。 所有的干草包的厚度和高度都为1。 Bessie必须利用所有N包干草来建立起干草
阅读全文
摘要:单调队列 初步讲解 见例题: 【题意】 给定一个n个数的数列,从左至右输出每个长度为m的数列段内的最大数。 比如8个数的数列[1 3 -1 -3 5 3 6 7],m=3,那么每连续3个最大值如下: [1 3 -1] -3 5 3 6 7 最大值:3 1 [3 -1 -3] 5 3 6 7 最大值:
阅读全文