2017年12月24日
【SDOJ2210】上升序列
摘要： 题面 给一个长度10^5的非负序列，序列中的0可以任意换成任何数字（包括负数），问最长严格上升子序列长度。 样例输入 7 2 0 2 1 2 0 5 样例输出 5 提示 30% n<=5000 100% n<=1e5 ai<=1e6 分析 其实是很明显的dp最长上升子序列的变式。观察到1e5的数据规 阅读全文
posted @ 2017-12-24 15:22 HappyJoy 阅读(147) 评论(0) 推荐(0)