Description给定一个长度为\(n\)的序列\(a_{1\dotsn}\)。你要求一个\(a\)的子序列\(b_{1\dotsm}\)（可以为空），使得\(\sum_{i=1}^mib_i\)的值最大。\(n\le10^5\)，\(|a_i|\le10^7\)。Solution有一个显然的dp是设\(f_{i,j}\)表示前\(i\)个数，选\(j\)个数的