hdu 1087 简单dp

思路和2391一样的。。

#include
   
     #include
    
      #include
     
       #include
      
        using namespace std; const int inf=(0x7f7f7f7f); int main() { int a; int s[10005]; int w[10005]; while(scanf("%d",&a)&&a) { for(int i=1;i<=a;i++) scanf("%d",&s[i]); memset(w,0,sizeof(w)); for(int i=0;i<=a-1;i++) for(int j=i+1;j<=a;j++) { if(s[i]
       
        ans) ans=w[i]; printf("%d\n",ans); } return 0; }