HDU 1087 Super Jumping! Jumping! Jumping! ——（LIS变形）

　　和之前那个长方体最大高度是换汤不换药的题目。每次找之前最大的一个能接的接上即可。代码如下：

 #include <stdio.h>
 #include <algorithm>
 #include <string.h>
 using namespace std;
 const int inf = 0x3f3f3f3f;
 const int N =  + ;

 int a[N];
 int dp[N];

 int main()
 {
     int n;
     while(scanf("%d",&n) ==  && n)
     {
         for(int i=;i<=n;i++) scanf("%d",a+i);
         memset(dp,,sizeof dp);
         for(int i=;i<=n;i++)
         {
             int pos = -;
             for(int j=;j<i;j++)
             {
                 if(a[j] >= a[i]) continue;
                 if(pos == -) pos = j;
                 else if(dp[pos] < dp[j]) pos = j;
             }
             if(pos == -) dp[i] = a[i];
             else dp[i] = dp[pos] + a[i];
         }
         printf("%d\n",*max_element(dp+,dp++n));
     }
     return ;
 }