//其实是个伪单调队列...渣渣刚入门//戳这里：594//dp[ i ][ j(现身高) ] = min( dp[ i ][ k(现身高) ] + fabs( j(现身高) - k(现身高) ) * C + （ j(现身高) - h[i](原身高) ) *（ j(现身高) - h[i](原身高)....
分类：
其他好文 时间：
2015-04-29 21:34:04
阅读次数：
153
题目链接：http://poj.org/problem?id=3017题意：给你一个长度为n的数列，要求把这个数列划分为任意块，每块的元素和小于m，使得所有块的最大值的和最小分析：这题很快就能想到一个DP方程f[i]=min{f[j]+max{a[k]}}(b[i] 2 #include 3 #i....
分类：
其他好文 时间：
2015-04-26 22:24:00
阅读次数：
191
spfa普通版就不写了，优化还是要的昂，spfa是可以判负环，接受负权边和重边的，判断负环只需要另开一个数组记录每个结点的入队次数，当有任意一个结点入队大于点数就表明有负环存在 1 #include //spfa基本上要这些头文件 2 #include 3 #include 4...
分类：
其他好文 时间：
2015-04-24 22:21:38
阅读次数：
213
不写普通模板了，还是需要优先队列优化的昂 1 #include //基本需要的头文件 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef pair pii; 8 const int I...
分类：
其他好文 时间：
2015-04-24 21:07:17
阅读次数：
263
树形DP+单调队列优化DP 好题（也是神题……玛雅我实在是太弱了TAT，真是一个250） 完全是抄的zyf的……orz我还是退OI保平安吧 第一步对于每一天求出一个从第 i 个点出发走出去的最长链的长度，树形DP解决…… g[x][0]表示从x的子树中，x到叶子的最长链，g[x][1]表...
分类：
其他好文 时间：
2015-04-18 19:02:02
阅读次数：
489
DP/单调队列优化 一眼看上去就是DP 我想的naive的二维DP是酱紫滴： mx[i][j][k]表示以(i,j)为右下角的k*k的正方形区域内的最大值，mn[i][j][k]同理 mx[i][j][k]=max(v[i][j],max(v[i-k+1][j-k+1],max(mx...
分类：
其他好文 时间：
2015-04-16 11:51:56
阅读次数：
213
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6277Accepted Submissi...
分类：
其他好文 时间：
2015-04-12 11:58:11
阅读次数：
150
题目：有n个人，他们某些人每天固定的时刻会进行会面，从第一个人传递谣言，问所有人都知道最少需要多久。
分析：图论，最短路。之际利用bfs求解最短路即可。
本题可以使用优先队列优化，这里数据较小，就没有用；
每次更新最短路时注意，如果会面时间比现在的大则在同一天，否则在下一天（+100）。
说明：新的开始╮(╯▽╰)╭。
#include
...
分类：
其他好文 时间：
2015-04-05 14:37:31
阅读次数：
127
队列优化DP
Equator
Time Limit: 5000MS
Memory Limit: 131072KB
64bit IO Format: %lld & %llu
Submit Status
Description
Input
Outp...
分类：
其他好文 时间：
2015-03-17 23:48:42
阅读次数：
510
