【离散化+LIS】swjtuOJ 2091【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意给你两组n个数的序列，求他们最长公共序列（LCS）,n<=10^5
对第一组序列数字编号，再对第二组序列构造他们编号对应的序列s,求解序列s的最长上升子序列即可（LIS）说一下思路
这道题之前没做过，编号过程有人说是离散化，还不是很清楚，注意{a}序列中的数字可能在{b}序列不存在，要...
分类：
其他好文 时间：
2015-08-07 11:09:26
阅读次数：
92
1、前言 大合集总共14道题，出自江哥之手（这就没什么好戏了），做得让人花枝乱颤。虽说大部分是NOIP难度，也有简单的几道题目，但是还是做的很辛苦，有几道题几乎没思路，下面一道道边看边分析一下。2、lis 最长上升子序列 唯一一道裸题，但是O(n^2)过不了，临时看了看O(n log n...
分类：
其他好文 时间：
2015-08-07 00:03:04
阅读次数：
138
当需要对指定事件绑定事件处理函数时，可以使用EventEmitter类的addListener方法。而on方法仅仅是addListener原型继承的简写常用的方法有以下几个：1 addListener2 on3 removeListener4 removeAllListener5 emit6 lis...
分类：
Web程序 时间：
2015-08-06 21:57:28
阅读次数：
126
题目传送门 1 /* 2 LIS：应用，nlogn的做法，首先从前扫到尾，记录每个位置的最长上升子序列，从后扫到头同理。 3 因为是对称的，所以取较小值*2-1再取最大值 4 */ 5 /****************************************...
分类：
其他好文 时间：
2015-08-06 00:10:49
阅读次数：
120
lsof -i 显示所有网络连接lsof -i 6 获取IPv6信息lsof -itcp 显示tcp连接lsof -i:80 显示指定端口信息lsof -i@172.12.5.6 显示指定ip连接lsof -i@172.12.5.6:22 显示指定主机对应端口信息lsof -i -stcp:LIS....
分类：
其他好文 时间：
2015-08-04 12:57:33
阅读次数：
182
可能有很多种实现方式，分享一下最朴实的方法。首先是节点和Link List结构：struct mynode { int value; mynode * next; };struct mylist { mynode * first; mynode * last; };提供一些基础函数：void lis...
分类：
编程语言 时间：
2015-08-04 12:48:53
阅读次数：
177
两边算一下LIS就出来了，因为数据比较大，所以需要二分优化一下。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 10000 + 10; 8 9 int n;1...
分类：
其他好文 时间：
2015-08-03 20:51:04
阅读次数：
110
Another LIS
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1291 Accepted Submission(s): 451
Problem Description
There is a sequ...
分类：
其他好文 时间：
2015-08-03 06:45:13
阅读次数：
210
传送门十分重要的基础DP问题，是学习用各种方式优化DP的一个很好的例子。设DP[i]表示以a[i]结尾的LIS的长度，则状态转移方程为DP[1]=1DP[i] = max{DP[j], j1暴力求解复杂度为O(N^2)。优化1考虑函数f(L):长度为 L 的 Increasing Sequence ...
分类：
其他好文 时间：
2015-08-01 20:28:08
阅读次数：
90
三. iOS应用架构谈（三）：网络层设计方案(上)http://www.infoq.com/cn/articles/ios-app-arch-3-1?utm_source=infoq&utm_medium=popular_widget&utm_campaign=popular_content_lis...
分类：
移动开发 时间：
2015-07-31 00:55:37
阅读次数：
154
