题解 | #最大上升子序列和#
最大上升子序列和
https://www.nowcoder.com/practice/dcb97b18715141599b64dbdb8cdea3bd
n=int(input()) li=[int(i) for i in input().split()] data=[0]*n for i in range(len(li)): data[i]=li[i] for j in range(i): if(li[j]<li[i]): data[i]=max(data[i],data[j]+li[i]) print(max(data))