1134 最長遞增子串行
基準時間限制:1 秒 空間限制:131072 kb 分值: 0 難度:基礎題
收藏關注給出長度為n的陣列,找出這個陣列的最長遞增子串行。(遞增子串行是指,子串行的元素是遞增的)
例如:5 1 6 8 2 4 5 10,最長遞增子串行是1 2 4 5 10。
input
第1行:1個數n,n為序列的長度(2 <= n <= 50000)output第2 - n + 1行:每行1個數,對應序列的元素(-10^9 <= s[i] <= 10^9)
輸出最長遞增子串行的長度。input示例
851output示例6824
510
5具體解法看我的另一篇詳細解釋:
最長上公升子串行的兩種解法
不過此題只能用nlog(n)的複雜度的解法!
#include #include#includeusing namespace std;
#define maxn 50010
typedef long long ll;
ll arr[maxn],ans[maxn],len;
int main()
ans[1]=arr[1];
len=1;
for(i=2;i<=p;i++)
}printf("%lld\n",len);
// }
return 0;
}
51nod 1134 最長遞增子串行
1134 最長遞增子串行 基準時間限制 1秒 空間限制 131072 kb 分值 0給出長度為n的陣列,找出這個陣列的最長遞增子串行。遞增子串行是指,子串行的元素是遞增的 例如 5 1 6 8 2 4 5 10,最長遞增子串行是1 2 4 5 10。input 第1行 1個數n,n為序列的長度 2 ...
51nod 1134 最長遞增子串行
1134 最長遞增子串行 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出長度為n的陣列,找出這個陣列的最長遞增子串行。遞增子串行是指,子串行的元素是遞增的 例如 5 1 6 8 2 4 5 10,最長遞增子串行是1 2 4 5 10。input 第1行 1個數n,n...
51nod1134 最長遞增子串行
1134 最長遞增子串行 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出長度為n的陣列,找出這個陣列的最長遞增子串行。遞增子串行是指,子串行的元素是遞增的 例如 5 1 6 8 2 4 5 10,最長遞增子串行是1 2 4 5 10。input 第1行 1個數n,n...