子序列
文章平均质量分 66
miao_2cm
这个作者很懒,什么都没留下…
展开
-
HDU 5256 序列变换(最长上升子序列)
Problem Description 我们有一个数列A1,A2…An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。 请输出最少需要修改多少个元素。Input 第一行输入一个T(1≤T≤10),表示有多少组数据每一组数据:第一行输入一个N(1≤N≤105),表示数列的长度第二行输入N个数A1,A2,…,An。每一个数列中的元素都是正整数原创 2016-07-29 15:46:57 · 1103 阅读 · 0 评论 -
HDU 5773 The All-purpose Zero(最长上升子序列)
Problem Description ?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i] <= 1000000).?? has a magic so that he can change 0 to any interger(He does not need to change all 0 to the same inte原创 2016-07-29 19:52:20 · 374 阅读 · 0 评论