The Heaviest Non-decreasing Subsequence Problem（2017南宁网络赛）
Let SSS be a sequence of integers s1s_{1}s1, s2s_{2}s2, ........., sns_{n}sn Each integer is is associated with a weight by the following rules:(1) If is is negative, then its weight is 000.
