摘要: Problem Description你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。遗憾的是,你的系统被病毒感染了,日志文件中混入了病毒生成的随机伪事件(但真实事件的相对顺序保持不变)。备份的日志文件也被感染了,但由于病毒采用的随机感染方法,主日志文件和备份日志文件在感染后可能会变得不一样。给出被感染的主日志和备份日志,求真实事件序列的最长可能长度。Input输入第一行为数据组数T (T#includeint main(){int a[1005],b[1005],la,lb,f[1005];int i,j,n 阅读全文
posted @ 2013-07-30 15:28 forevermemory 阅读(232) 评论(1) 推荐(0) 编辑