随笔分类 -  后缀数组

摘要:2016 Multi-University Training Contest 4 HDU 5773 LIS 题意:0可以替换任意一个数字,求最长严格上升序列 官方题解 最后答案加上0的个数肯定没错,但为什么每个数减去它之前0的个数?看下面这个数据 0 1 2 3 4 0 5 如果不减 答案是7显然是 阅读全文
posted @ 2016-07-29 14:04 yyblues 阅读(448) 评论(0) 推荐(0)