最长递增子序列？Why？朦朦胧胧的感觉也许是这样的。。大神说要用Dilworth定理来证明无爱了，这个定理先放一放吧 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 ...
分类：
其他好文 时间：
2014-07-22 22:46:58
阅读次数：
238
HDU 2845 Beans (动规)
这道题意思可以转换成：
对每一行，不能有间隔的取一个子序列，即取该行的最大不连续子序列和；
再从上面所有值中，取其最大不连续子序列和；就相当于隔一行取了...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
256
吝啬的国度
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类：
其他好文 时间：
2014-07-22 17:46:01
阅读次数：
237
Wavio Sequence
Wavio is a sequence of integers. It has some interesting properties.
· Wavio is of odd length i.e. L = 2*n + 1.
· The first (n+1) integers of Wavio sequence makes a strictly i...
分类：
其他好文 时间：
2014-07-22 14:36:14
阅读次数：
248
部分和问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入...
分类：
其他好文 时间：
2014-07-22 14:12:44
阅读次数：
194
思路：1、开辟数组L,L[i]记录的为a[0]~a[i]的最长递增子序列长度2、开辟数组maxV，maxV[i]记录的为长度为i的各递增子序列的最后一个元素的最小值，譬如有子序列1,2,4 1,2,5则maxV[3] = 43、使用maxLen记录当前的最长递增子序列长度4、转移方程：L[i+1] ...
分类：
其他好文 时间：
2014-07-22 00:17:35
阅读次数：
189
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入有多组测试数据，每组输入一个n(0
输出每组第一行输出对应的Case序号...
分类：
其他好文 时间：
2014-07-21 22:12:48
阅读次数：
280
在第三节中，我们将讨论序列化问题中的动态规划解法。这部分多半分为单序列和双序列等问题
例一：最长上升子序列。
最长上升子序列问题，有一个正整数数列，长度n在1000之内，元素a[i]在10^5之内，求最长递增子序列的长度。
分析一：发现问题的可分性质
如果我们采用穷举法，将有2^n的时间复杂度；这里面有很多是重复的4、3、***类型的子序列，以4开头的递增子序列的长度都是1....
分类：
其他好文 时间：
2014-07-21 15:34:06
阅读次数：
207
DP矩形镶嵌，打印路径与最长公共子序列相似。 1 #include 2 #include 3 #define doumax(a,b) (a>b?a:b) 4 const int maxn=100; 5 int mat[maxn][maxn],dp[maxn],n; 6 struct node{ 7 ...
分类：
其他好文 时间：
2014-07-21 14:36:28
阅读次数：
387
Climbing Worm
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12116 Accepted Submission(s): 8149
Problem Description
An inch wor...
分类：
其他好文 时间：
2014-07-21 14:10:55
阅读次数：
195
