Another LIS
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1211 Accepted Submission(s): 424
Problem Description
There is a sequence...
分类：
其他好文 时间：
2014-09-16 00:21:19
阅读次数：
343
题目：C.DZYLovesSequences（LIS升级）题意：在n个数中，最多改变一个数字，并求能够达到的最长严格上升子序列（连续）长度分析：考虑第i个数，能否改变后拼接前后两个字串，并维护当前最大值状态：left[i]:表示以i为终点的最长严格上升子序列长度right[i]:表示以i为起点的最长..
分类：
其他好文 时间：
2014-07-15 11:30:54
阅读次数：
272
