摘要: Description 小A有N个正整数,紧接着,他打算依次在黑板上写下这N个数。对于每一个数,他可以决定将这个数写在当前数列的最左边或最右边。现在他想知道,他写下的数列的可能的最长严格上升子序列(可由不连续的元素组成)的长度是多少,同时他还想知道有多少种不同的最长的严格上升子序列。 两个子序列被认 阅读全文
posted @ 2017-03-15 22:02 keshuqi 阅读(494) 评论(0) 推荐(1) 编辑