随笔分类 -  优化DP

斜率优化或者是单调队列等优化过的DP
摘要:[TOC] 前言 考炸了CSP,调整调整心态。。。 然后就学了这个地步。 感觉学较为简单的算法真的能够愉悦身心。 参考文献 个题题解 题集:https://www.cnblogs.com/HocRiser/p/9834069.html 关于整点证明的启发~~虽然我没看懂~~:https://www. 阅读全文
posted @ 2019-11-30 16:04 敌敌畏58 阅读(391) 评论(0) 推荐(0)
摘要:题意 题目链接 【题意】 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡。 一共有N大包的干草(从1到N编号)依靠传送带连续的传输进牛棚来。 第i包干草有一个宽度Wi。 所有的干草包的厚度和高度都为1。 Bessie必须利用所有N包干草来建立起干草 阅读全文
posted @ 2019-10-21 15:25 敌敌畏58 阅读(331) 评论(0) 推荐(0)
摘要:单调队列 初步讲解 见例题: 【题意】 给定一个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 最大值: 阅读全文
posted @ 2019-07-09 10:04 敌敌畏58 阅读(374) 评论(0) 推荐(0)