摘要：BZOJ_4476_[Jsoi2015]送礼物_01分数规划+单调队列 Description JYY和CX的结婚纪念日即将到来，JYY来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻 的礼物之间有一种神秘的美感。于是，JYY决定从中挑选连续的 阅读全文

摘要：BZOJ_3831_[Poi2014]Little Bird_单调队列优化DP Description 有一排n棵树，第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。 如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。 如果MHY跳到一棵不矮于当前树的树， 阅读全文

摘要：BZOJ_1342_[Baltic2007]Sound静音问题_单调队列 题意： 给出n个数，求∑[ max{a[i]~a[i+m-1]} - min{a[i]~a[i+m-1]} <= c ] 分析： 滑动窗口 我们维护两个单调队列，分别存最大，最小值 代码： 阅读全文

摘要：BZOJ_2343_[Usaco2011 Open]修剪草坪 _单调队列_DP 题意： N头牛，每头牛有一个权值，选择一些牛，要求连续的不能超过k个，求选择牛的权值和最大值 分析： 先考虑暴力DP，f[i] = f[j] + s[i]-s[j+1] (i-j-1<=k 1<=j<i) 意思是我们j+ 阅读全文

摘要：BZOJ_3316_JC loves Mkk_ 二分答案 + 单调队列 题意： 分析： 拆成链，二分答案，奇偶两个单调队列维护最大子段和，记录方案。 代码： 阅读全文