摘要: 可以知道,当T较大时,对于LIS,肯定会有很长的一部分是重复的,而这重复的部分,只能是一个block中出现次数最多的数字组成一序列。所以,对于T》1000时,可以直接求出LIS,剩下T-=1000直接求出现次数最多的数字的个数即可。其实可以不用到1000,只需到n即可。#include #inclu... 阅读全文
posted @ 2015-10-05 23:39 chenjunjie1994 阅读(189) 评论(0) 推荐(0) 编辑