Revenge of LIS II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1427 Accepted Submission(s): 48 ...
分类：
其他好文 时间：
2016-07-10 21:51:47
阅读次数：
189
题意 求一个序列的所有上升子序列中第二长的那个的长度
简单的dp d[i]表示以第i个数结尾的最长上升子序列的长度 c[i]表示到达d[i]的方法数 如序列1 1 2 d[3]=2,c[3]=2 因为选1 3位置和 2 3位置的都可以得到d[3]=2 递推过程很简单 d[i]=max｛d[j]+1｝其中a[i]>a[j]&&i>j
最后看d[1~n]中最大的数出现了几次 出现...
分类：
其他好文 时间：
2014-11-01 23:16:20
阅读次数：
341
