题目：hdoj 5087 Revenge of LIS II
题意：很简单，给你一个序列，让你求第二长单调递增子序列。
分析：其实很简单，不知道比赛的时候为什么那么多了判掉了。
我们用O(n^2)的时间求单调递增子序列的时候，里面在加一层循环维护sum数组，表示前面有几个可以转移当当前，求前面sum的和保存到当前。
最后求最后一个sum【n-1】是否为1就ok，为1的话在...
分类：
其他好文 时间：
2014-11-03 10:16:32
阅读次数：
124
HDURevenge of Segment Tree（第二长的递增子序列）
题目链接
题目大意:这题是求第二长的递增子序列。
解题思路：用n^2的算法来求LIS，但是这里还要记录一下最长的那个序列是否有多种组成方式，如果>= 2, 那么第二长的还是最长的LIS的长度，否则就是LIS - 1；
代码：
#include
#include
#include
using...
分类：
其他好文 时间：
2014-11-02 22:37:47
阅读次数：
177
HDU5087 Revenge of LIS II (LIS变形)...
分类：
其他好文 时间：
2014-11-02 18:20:13
阅读次数：
118
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1475正反一次lis然后去min{左，右}*2-1即可#include #include #include ...
分类：
其他好文 时间：
2014-11-02 16:27:40
阅读次数：
207
Revenge of LIS II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-11-02 13:57:24
阅读次数：
218
Revenge of LIS IIProblem DescriptionIn computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in wh...
分类：
其他好文 时间：
2014-11-02 12:04:13
阅读次数：
140
Revenge of LIS II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 444 Accepted Submission(s): 143
Problem Description
In computer sc...
分类：
其他好文 时间：
2014-11-02 09:21:51
阅读次数：
201
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5087题目大意：求次大LIS的长度。注意两个长度相同的LIS大小比较，下标和大的LIS较大。解题思路：结构体记录当前点的最大长fir，次长sec。对于f[i].fir的转移，其实就是裸的LIS。只不过当f...
分类：
其他好文 时间：
2014-11-02 01:57:16
阅读次数：
133
DP的时候记录下是否可以从两个位置转移过来。。。。
Revenge of LIS II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 393 Accepted Submission(s): 116
Pr...
分类：
其他好文 时间：
2014-11-02 00:40:15
阅读次数：
207
