Description 奶牛们正在回味童年，玩一个类似跳格子的游戏，在这个游戏里，奶牛们在草地上画了一行N个格子，(3 <=N <= 250,000)，编号为1..N。 就像任何一个好游戏一样，这样的跳格子游戏也有奖励！第i个格子标有一个数字V_i(-2,000,000,000 <=V_i <= 2 ...
分类：
其他好文 时间：
2019-04-27 09:59:59
阅读次数：
152
"传送门" 解题思路 不难想一个$O(n^3)$的$dp$，设$f_{i,j}$表示第$i$天，手上有$j$股的最大收益，因为这个$dp$具有单调性，所以$f_i$可以贪心的直接从$f_{i w 1}$那一层转移来，转移时枚举一下当前买卖多少。考虑优化，发现每次其实就是一个区间取$max$，是由$A ...
分类：
其他好文 时间：
2019-03-19 18:46:49
阅读次数：
128
3.11 3.17 这周比较水，周一满课，看了看单调队列优化dp，晚上准备英语演讲，做了些天梯赛的题目，周二几乎整天都在准备英语演讲。随手过了几个L1的题目。星期三结束了英语演讲之后，晚上怒刷L1。星期四将L1完结，开刷L2。周五看了看python，数据库，晚上继续L2。周六参加了西北大学校赛，跟s ...
分类：
其他好文 时间：
2019-03-17 20:06:51
阅读次数：
140
就是按照 % 体积的余数来分组，每组单调队列优化。 直接上模板好了。 1 #include <bits/stdc++.h> 2 3 typedef long long LL; 4 const int N = 100010; 5 6 int n, V, cnt[N], cost[N]; 7 LL f[ ...
分类：
其他好文 时间：
2019-03-14 18:36:05
阅读次数：
115
我太菜了 如果您可以吊打我 勿喷！！！ 单调队列优化Dp P1440 求m区间内的最小值 代码： P1886 滑动窗口 代码： P2629 好消息，坏消息 代码： P1714 切蛋糕 代码： ...
分类：
其他好文 时间：
2019-03-11 17:40:01
阅读次数：
208
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6319 Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K ( ...
分类：
其他好文 时间：
2019-01-19 13:15:47
阅读次数：
121
题目描述 题解： 这是个多重背包，但是一般的复杂度是过不去这题的。 所以有二进制优化和单调队列优化。 二进制优化是将数量$n$化为多个数，而且这些数能表示出$1~n$中的任意数。 怎么保证？ 想起二进制，我们可以将$n$分为$1+2+4+8+……+k$，$k$可以是任意数。 单调队列怎么优化？ 我们 ...
分类：
其他好文 时间：
2019-01-02 10:34:52
阅读次数：
188
题目描述 题解： 看起来是个dp。 还需要SAM维护。 还需要单调队列优化。 代码： ...
分类：
其他好文 时间：
2018-12-15 11:58:53
阅读次数：
121
题解： 没有免费操作我都不会$nk$。。。。 树上有依赖背包问题的正确做法是(为啥我之前学的不是这样的啊） 直接dfs下去维护背包 而不是对每个点求一次$f[i][j]$ 这样是$n*k^2$ 前者不管是多重背包还是0/1背包 复杂度都是$nk$的（单调队列优化) 然后考虑有一条链是免费的操作 ...
分类：
移动开发 时间：
2018-12-03 11:59:11
阅读次数：
234
Codefroces1077F2. Pictures with Kittens (hard version) 做法：裸的单调队列优化dp c++ include define P pair define fr first define sc second typedef long long ll; ...
分类：
其他好文 时间：
2018-11-17 10:32:59
阅读次数：
261
