题目大意：在二维平面上有若干个点，求出两条不相交的二维LIS,使得上面包含的点的数目最多。
思路1：暴力建图
注意到不相交这个条件根本没用，画图可以发现如果相交的话，我们总可以通过交换一些点使得两个序列不相交。
那么问题转化为求出两个没有公共点的上升子序列，使得长度之和最大。
对于这种情况我们利用最大费用流求解。
设（a,b）分别表示一条有向边的流量和费用。
S->S' (2,...
分类：
其他好文 时间：
2014-10-29 13:04:49
阅读次数：
265
H -LISTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionA numeric sequence ofaiis ordered ifa1<a2< ... <aN. Let...
分类：
其他好文 时间：
2014-10-28 23:49:45
阅读次数：
261
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-10-27 23:06:25
阅读次数：
211
第一步：在自己项目的配置文件中config开启多语言支持'LANG_SWITCH_ON' =>true, //是否开启多语言支持 'VAR_LANGUAGE' =>'hl', //语言变量 'LANG_AUTO_DETECT'=>true,//开启语言自动侦测 'LANG_LIS...
分类：
编程语言 时间：
2014-10-26 16:57:43
阅读次数：
224
啊，noip难度题。。。蒟蒻调了半天。。。嘛、先是求LIS的长度，O(n * logn)算法大家都会然后就是贪心，假设我们找到了答案的第x项，向后找第x + 1项：我们发现，只需找当前最前面的a[i]满足f[i] >= l - x的即可。 1 /***************************...
分类：
其他好文 时间：
2014-10-25 21:27:47
阅读次数：
199
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9448Accepted Submission(s): 4205 ...
分类：
其他好文 时间：
2014-10-25 20:01:36
阅读次数：
261
链接:
huangjing
题目：中文题目
思路：
这个题目如果去掉那个距离大于d的条件，那么必然是一个普通的LIS，但是加上那个条件后就变得复杂了。用dp的解法没有看懂，我用的线段树的解法。。。就是采用延迟更新的做法，用为距离要大于d啊，所以我们在循环到第i的时候，就对（i-d-1）这个点进行更新，因为如果在（i-d-1）这个点更新了，会对后面的造成影响，然后线段树的tree【】数...
分类：
其他好文 时间：
2014-10-24 23:38:55
阅读次数：
338
1,使用guestfish修改iptables中的内容
Guestfish –rw –a rehel65.img
:run
:list-filesystems
mount /dev/sda1 /
vi /etc/sysconfig/iptables
分类：
其他好文 时间：
2014-10-24 16:15:34
阅读次数：
253
题意：
给定一个空序列
插入n个数（依次插入 1、2、3、4··n）
下面n个数表示i插在哪个位置。
每插入一个数后输出这个序列的lis
然后。。。
因为每次插入的数都是当前序列最大的数
所以不会影响后面的数的dp值
那么这个位置的dp值就是插入位置的前面最大dp值+1
然后输出这个序列最大的dp值。
==
思路：
splay。。。
Q：为何这题需要用splay，不是简单...
分类：
其他好文 时间：
2014-10-23 12:26:16
阅读次数：
202
