戳这里：1575题意：直线上排列着N个信号发射器，每个信号发射器被激活后将会使得影响范围内的所有发射器都被激活。询问激活任意一个发射器后被激活的发射器数最大是多少。官方题解：可能会存在环的情况，考虑按坐标排序后i = position[i]，用单调队列优化时间复杂度为O(n)。 向左右分别dp一遍。...
分类：
其他好文 时间：
2015-05-08 23:26:47
阅读次数：
146
戳这里：3401题意：给出第i 天的股票买卖价格（APi，BPi），以及每天股票买卖的数量上限（ASi，BSi），要求任两次交易需要间隔 W 天以上，即第 i 天交易，第 i + W + 1 天才能再交易，求最多能赚多少钱思路：dp[i][j] = max(dp[i - 1][j], max(dp[...
分类：
其他好文 时间：
2015-05-08 12:35:14
阅读次数：
127
//其实是个伪单调队列...渣渣刚入门//戳这里：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
树形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
DP/单调队列优化 题意：k个人粉刷总长为n的墙壁（或者说栅栏？），每个人有一个必刷点s[i]（这个人也可以一点也不刷，如果刷就必须刷这个点），最大粉刷长度l[i]（必须是连续粉刷一段），和粉刷一格的报酬p[i]，每格不能重复粉刷，求最大报酬总和。 唉……orz了一下proverbs，表示列dp.....
分类：
其他好文 时间：
2015-03-10 21:09:59
阅读次数：
148
