摘要:
Description给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少?Input第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数字Xk,表示我们将k插入到位置Xk(0#i... 阅读全文
posted @ 2015-01-30 23:34
zhber
阅读(399)
评论(0)
推荐(0)
|
zhber
有好多做过的题没写下来,如果我还能记得就补吧 |