jzoj 3467. 【NOIP2013模拟联考7】最长上升子序列(lis) dfs+lis+手工栈
Input输入文件lis.in的第一行有一个正整数n,表示操作个数。接下来n行每行有两个整数op,x。如果op为0,则表示添加x这个数字;如果op为1,则表示回到第x次操作之后。Output对于每次操作,在输出文件lis.out中输出一个答案,表示当前最长上升子序列的长度Data Constraint30%的数据 n<=1000另外20%的数据没有第二个操作80%的数据 n<=200000100%
原创
2017-11-25 23:19:43 ·
418 阅读 ·
0 评论