dp传输方程很easy需要 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}n行m一排 每个传输扫描m二级 干脆n*m*m 至O(10^7) 1500ms，能够暴力一试。姿势不正确就会TLE事实上加上....
分类：
其他好文 时间：
2015-09-25 13:08:05
阅读次数：
311
从n根筷子里面， 选择k+8个集合的筷子，每个集合三根筷子， A#include #include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
编程语言 时间：
2015-09-05 11:07:48
阅读次数：
240
这题我有闪过是用单调队列优化的想法，也想过有左右两边各烧一遍。 但是不敢确定，搜了题解，发现真的是用单调队列，然后写了好久，调了好久下标应该怎么变化才过的。dp[i][j] 表示走到第i行，第j个竖线的最大价值。dp[i][j] = max(dp[i-1][k]+pre[i][j-1]-pre[i]...
分类：
其他好文 时间：
2015-08-31 23:02:54
阅读次数：
243
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2490ParadeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissi...
分类：
其他好文 时间：
2015-08-26 21:54:21
阅读次数：
257
题意：有一个n*m的矩阵，每格有一个分数，一个人站在(1,x)位置，在每一行中，他只能朝一个方向走（向左或向右），且最多走t步，问走到最后第n行得到的最大分数。
思路：不难想到状态转移方程dp[i][j] = max(dp[i-1][k]+sum[i][j]-sum[i][k-1]),(k
移项得
dp[i][j]-sum[i][j] = max(dp[i-1][k] - sum[i][k-...
分类：
其他好文 时间：
2015-08-13 12:22:34
阅读次数：
208
可以用队列优化或斜率优化的dp这一类的问题为 1D/1D一类问题即状态数是O(n)，决策数也是O(n)单调队列优化我们来看这样一个问题：一个含有n项的数列(ni这个区间的最小值。那么状态转移方程是可以看出，这个题目的状态数是O(n)，决策数是O(m)，且决策的区间是连续的，那么可以尝试想办法把O(m...
分类：
其他好文 时间：
2015-08-10 21:35:35
阅读次数：
122
Watermelon Full of Water
Time Limit: 3 Seconds Memory Limit: 65536 KB
Watermelon is very popular in the hot summer. Students in ZJU-ICPC Team also love watermelon very much and they hope ...
分类：
其他好文 时间：
2015-07-25 07:12:32
阅读次数：
207
多重背包单调队列优化是思想是。普通的dp为
dp[i][j]=max{dp[i-1][j-k*v[i]]+k*w[i]};
其实你可以发现对能更新j是j和一个剩余类。也就是
0, v[i],2v[i],3v[i] ,4v[i]...
1 ,1+v[i],1+2v[i],1+3v[i]
...........
v[i]-1,2*v[i]-1......
更新值存在一个剩余类中，组与组...
分类：
其他好文 时间：
2015-07-17 14:05:16
阅读次数：
252
BZOJ 1855 [Scoi2010]股票交易 单调队列优化DP...
分类：
其他好文 时间：
2015-06-08 13:29:31
阅读次数：
138
做4次单调队列优化DP。 1 /************************************************************** 2 Problem: 1047 3 User: idy002 4 Language: C++ 5 Result...
分类：
其他好文 时间：
2015-05-27 15:44:15
阅读次数：
144
