最大上公升子串行和

乙個數的序列b

i'>bi

bi，當b

1<

…'>b1的時候，我們稱這個序列是上公升的。對於給定的乙個序列(a1

,a2,

…,an

)'>(a1,a2,…,an)，b

i'>b

1<

…'>(a1

,a2,

…,an

)'>我們可以得到一些上公升的子串行(ai

1,ai

2,…,

aik)

'>(ai1,ai2,…,aik)

，這裡1≤i

1<

…≤n'>1≤i1。比如，對於序列(1,7,3,5,9,4,8)，bi

'>b

1<

…'>(a1

,a2,

…,an

)'>(ai

1,ai

2,…,

aik)

'>1≤i

1<

…≤n'>有它的一些上公升子串行，如(1,7),(3,4,8)等等。這些子串行中和最大為18，為子串行(1,3,5,9)的和。 

你的任務，就是對於給定的序列，求出最大上公升子串行和。注意，最長的上公升子串行的和不一定是最大的，bi

'>b

1<

…'>(a1

,a2,

…,an

)'>(ai

1,ai

2,…,

aik)

'>1≤i

1<

…≤n'>比如序列(100,1,2,3)的最大上公升子串行和為100，而最長上公升子串行為(1,2,3)。 

input

輸入的第一行是序列的長度n

'>n

n(1≤n≤

1000

'>1≤n≤1000

)，第二行給出序列中的n

'>n

個整數，這些整數的取值範圍都在0到10000（  可能重複）。

output

最大上公升子串行和

input

輸入的第一行是序列的長度n

'>n

n(1≤n≤

1000

'>1≤n≤1000

)，第二行給出序列中的n

'>n

個整數，這些整數的取值範圍都在0到10000（  可能重複）。

output

最大上公升子串行和

samples

input copy

7

1 7 3 5 9 4 8

18

#include #include

using
namespace
std;
const
int maxn=1e6+100
;int
a[maxn];
intdp[maxn];
intn,m;
void
inint()
} int
main()
}ans=max(ans,dp[i]);
}cout
}

最大上公升子串行和

3532 最大上公升子串行和 檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65536kb 描述 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 i...

最大上公升子串行和

描述 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 等等。這...

最大上公升子串行和

題目描述 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 等等...