摘要：
实在惭愧。。。理解错了题意还A了。。题意：现在第i个数字表示i这个数字放在第几个位置上面，如果这个位置上面已经有数字则向后移动。一开始我以为是先将所有的数字放好位子之后+二分最长上升就可以，但是思路错了，真正应该记录的值是i这个数字存放在哪个位子，我们在保证数字一定上升的基础上，来求位子的上升。因为第一个数字放的是1，第二个为2，这样的话我们就能求出每次放一个数字产生的最上升序列长度了。。View Code 1 #include<iostream> 2 #include<stdio.h> 3 #include<stdlib.h> 4 const int N 阅读全文
