代码基本是跟着yy dalao码的吧， 主要是要知道单调队列优化要怎么做， f[i][j]表示第i天手里有j股时的收益。 从第一天到第w+1天初始化为-e[i].ap*j（因为此时只能买不能卖），其余为-inf。 分三种情况： 1.不买不卖：即f[i][j]=max(f[i][j],f[i-1][j ...
分类：
其他好文 时间：
2017-06-11 21:18:18
阅读次数：
254
Power收集 思路： 单调队列优化dp； 代码： ...
分类：
其他好文 时间：
2017-06-10 19:26:22
阅读次数：
135
单调队列入门题。。。 dp[i][j]:第i天。手中拥有j个股票时，获得的最大利润。 若第i天不买不卖：dp[i][j]=max(dp[i][j],dp[i-1][j]); 若第i天买 ：dp[i][j]=max(dp[i][j],dp[i-w-1][k]-(j-k)*ap[i]); 若第i天卖 ： ...
分类：
其他好文 时间：
2017-06-10 12:27:51
阅读次数：
161
又是一道单调队列优化dp的题目 这道题呢 先要了解一个结论，在多种可行的堆叠方案中，至少有一种能使层数最高的方案同时使得底边最短。即底边最短的，层数一定最高。 这个是zkw大神得出的 我也不会证明来着 反正这样之后我们就可以得出正确的方法了 递推式 F[i]=min(sum[j-1]-sum[i-1 ...
分类：
其他好文 时间：
2017-06-09 20:22:02
阅读次数：
164
这道题也是一道单调队列 很明显满足各种性质 f【i】表示i不选前面k-1个都选的最小损失 维护的是个单增队列 q【head】是队列最小值 代码十分简介 注意longlong就okay #include<cstdio> #include<cstring> #include<algorithm> #de ...
分类：
其他好文 时间：
2017-06-09 12:31:20
阅读次数：
151
题面 Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作 ...
分类：
其他好文 时间：
2017-06-07 20:51:17
阅读次数：
113
洛谷P1725 琪露诺 单调队列优化 DP 题意：1--n 每个点都有一个权值，从当前点i可以到达i+l--i+r 之间的点， 动态规划 方程 为 f[ i ] = max(f[ i ],f[ k ] ) +a[ i ] i-r<=k<=i-l 然而这样复杂度 就为 n^2 因为相当于 dp 是在求 ...
分类：
其他好文 时间：
2017-06-05 22:05:29
阅读次数：
183
洛谷P1886 滑动窗口 单调队列 求一个固定长度的区间 最小值和最大值 单调队列求最小值时 1、刚要插入一个数 判断 其是否 小于等于 队尾的数 如果是 则将队尾的数出队 因为求的是队尾到之前的 最小值 ，所以其已经不可能成为 最小值了2、然后数字进队 3、如果队头 已经不再这个区间中，那就队头出 ...
分类：
其他好文 时间：
2017-06-04 20:07:01
阅读次数：
135
怎么题解都是用费用流做的啊。。。用单调队列多优美啊。 题意:某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订 ...
分类：
其他好文 时间：
2017-06-01 17:51:35
阅读次数：
161
先放上luogu的题目链接——滑稽窗口 然后我们再来讲单调队列 单调队列是指这样一种队列：在队列中的元素为单调递增状态或单调递减状态。 例如1 2 3 4 5和9 2 1都是单调队列，但1 2 2 3 4和4 3 4 5就不是单调队列。 但普通队列明显是维持不了单调队列的性质的。 为了维持单调队列的 ...
分类：
其他好文 时间：
2017-05-31 23:07:44
阅读次数：
247
