摘要：
今天考试崩出翔了，去NOIP2013排遣一下题目简述：给你一个长度为n的序列，要你输出最长上升序列的长度和最长下降序列的长度中的最小值呵呵，水，我们来DP吧，作为一个穷人，我们要节约内存，所以我决定不开DP数组，我们用a来记录当前最长上升序列的长度，用b记录最长下降序列的长度，一边输入，一边更新，总... 阅读全文
posted @ 2015-09-16 21:12 GENEVE 阅读(128) 评论(0) 推荐(0)
|
||
|
摘要：
今天考试崩出翔了，去NOIP2013排遣一下题目简述：给你一个长度为n的序列，要你输出最长上升序列的长度和最长下降序列的长度中的最小值呵呵，水，我们来DP吧，作为一个穷人，我们要节约内存，所以我决定不开DP数组，我们用a来记录当前最长上升序列的长度，用b记录最长下降序列的长度，一边输入，一边更新，总... 阅读全文
posted @ 2015-09-16 21:12 GENEVE 阅读(128) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号