这样的题解只能舔题解了，，，qaq清橙资料里有。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 1...
分类：
其他好文 时间：
2015-12-31 07:15:57
阅读次数：
229
BZOJ 2090 [Poi2010]Monotonicity 2 DP+线段树...
分类：
其他好文 时间：
2015-09-22 11:33:51
阅读次数：
181
题目链接：codeforces 340D题目大意：给出一个程序，就是冒泡排序，每次如果发现相邻两个数前一个大于后一个，交换位置后建边，问最后得到的这个图中的最大独立集，这个最大独立集定义为所有的点都不相邻的最大点的集合的规模。题目分析：
首先我们可以知道对于a[i],它只会且一定会与后面的比它小的建边，所以我们只需要固定第一个点，然后找最长上升子序列即可。（这样能够保证没有相邻的点）
定义状态dp[...
分类：
其他好文 时间：
2015-09-15 18:34:42
阅读次数：
207
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3450
题意：
给你一串长度为n的序列，给一个d，要求找出有几个子序列能够满足两个相邻的元素之间差值不超过d。
思路：
dp。定义dp[i]表示以第i个为结束的满足条件的子序列的个数。
转移方程：dp[i]=(∑i?1j=1dp[j])+1(abs(num[i]?num[j])<=d)dp[i] =...
分类：
其他好文 时间：
2015-08-29 17:04:16
阅读次数：
188
给出一棵树，编号为1~n,给出数m漂亮mm连续n天锻炼身体，每天会以节点i为起点，走到离i最远距离的节点走了n天之后，mm想到知道自己这n天的锻炼效果于是mm把这n天每一天走的距离记录在一起，成为一段长度为n的数列现在mm想要从这数列中选出一个连续的区间，要求这个区间的max-min 2 #inc....
分类：
其他好文 时间：
2015-08-20 18:45:19
阅读次数：
167
题意：数列长度为n，m次操作(n1); 对于每个i，有dp[ti]=min(dp[ti],min(dp[j](si#include#includeusing namespace std;#define inf 0x3f3f3f3fint dp[5000100];int num[5000100]...
分类：
其他好文 时间：
2015-08-15 06:43:46
阅读次数：
90
Oh My Holy FFF
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 848 Accepted Submission(s): 219
Problem Description
N soldiers fr...
分类：
其他好文 时间：
2015-07-28 00:58:43
阅读次数：
198
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
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5293
在一棵树中，给出若干条链和链的权值，求选取不相交的链使得权值和最大。
比赛的时候以为是树链剖分就果断没去想，其实是没思路。
看了题解，原来是树形dp，话说多校第一场树形dp还真多。。。。
维护d[i],表示以i为根节点的子树的最优答案。
sum[i]表示i的儿子节点（只能是...
分类：
其他好文 时间：
2015-07-22 13:17:54
阅读次数：
86
分类：dp | 线段树题意转化：用m个区间去覆盖1~n，求所需区间的最小数目。分析：假设输入的n个数中第i个数是应该输出的最大值，则通过所选若干区间的操作后，若能将其从第i个位置移动到第n个，则Maximizer正常工作。由分析可知，如果i = 1时maxmizer可以正常工作，则对于任意地i都可以...
分类：
其他好文 时间：
2015-07-20 21:18:52
阅读次数：
112
