Super Jumping! Jumping! Jumping! HDU - 1087 最长递增子序列变形

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1087
题意:

有一种游戏，给定你一个数字序列，从一头走到另一头，可以跳任意步，每经过一个点，该点的数字就会累加到你的分数中，问最多可以获得多少分。

思路：

这个归根到底是求一个递增的序列，这个序列满足某种限制，这样一来就和最长递增子序列有些相似，在最长递增子序列中，是求一个递增的子序列，这个子序列需要满足的规则为长度最长，此题中是子序列和最大，我们将最长递增子序列的算法稍加修改就可以了。
最长递增子序列算法可以参考我的另一片博文：https://blog.csdn.net/qq_36501006/article/details/81184812

代码：

#include <bits/stdc++.h>
#define fp(PP,QQ,RR) for(int PP = QQ;PP < RR;PP ++)
#define N 1005
using namespace std;
typedef long long ll;
int n,a[N];
ll dp[N];
int main(void)
{
    while(cin >> n && n){
        fp(i,0,n){
            int t; cin >> t;
            dp[i] = a[i] = t;
        }
        fp(i,1,n){
            fp(j,0,i){
                if(a[i] > a[j])
                dp[i] = max(dp[i],dp[j] + a[i]);
            }
        }
        cout << *max_element(dp,dp + n) << endl;
    }
    return 0;
}