time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
懶得想背景故事了，開門見山。
有乙個長度為n的整數數列a0,a1,a2....an-1。從中找出兩個整數ai和aj,ai在aj的前面，即i多組輸入。每一組測試資料的第一行是乙個整數n，然後第二行是n個整數，第i個數
表示ai。（測試資料組數<=20，2<=n<=10^6,-10^8<=ai<=10^8）.
每組測試資料輸出一行乙個整數，為可能的最大的ai-aj的值。
53 1 2 4 3
53 1 2 4 1
2水題一道，靜下心來看，是很容易的。從題目來看資料的範圍還挺大，但是有句「從中找出兩個整數ai和aj,ai在aj的前面，即i#include#include#includeusing namespace std;3
int main()
else
for(i=2;i>k;
if(m
這題實在不知道起啥名好了
time limit 1000ms memory limit 65536k 有疑問？點這裡 懶得想背景故事了，開門見山。有乙個長度為n的整數數列a0,a1,a2.an 1。從中找出兩個整數ai和aj,ai在aj的前面，即i多組輸入。每一組測試資料的第一行是乙個整數n，然後第二行是n個整數，第i個數 ...
這題實在不知道起啥名好了
time limit 1000ms memory limit 65536k 有疑問？點這裡 懶得想背景故事了，開門見山。有乙個長度為n的整數數列a0,a1,a2.an 1。從中找出兩個整數ai和aj,ai在aj的前面，即i多組輸入。每一組測試資料的第一行是乙個整數n，然後第二行是n個整數，第i個數 ...
不知道哪來的題 Subsequence
給出兩個由小於等於 k 的正整數構成的數列 a 與 b 長度為 n 與 m 現在需要乙個由小於等於 k 的正整數構成的數列 c 使得 c 既不是 a 的子串行，也不是 b 的子串行。請求出 c 的最小長度。n,m,k le 4000 dp i j 表示 a 掃到 i b 掃到 j c 的最小長度。預...