123-白红宇

123

阅读量：5124 次

发布时间：2019-06-13

本文共 911 字，大约阅读时间需要 3 分钟。

/*************************************************************************    > File Name: code/2015summer/0716/H.cpp    > Author: 111qqz    > Email: rkz2013@126.com     > Created Time: 2015年07月16日 星期四 11时43分04秒 ************************************************************************/#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            #include
             
              #include
              
               #include
               
                #include
                
                 using namespace std;#define REP(i, n) for (int i=0;i
                 
                  >n; int i,j; for ( i = 1 ; i <= n ; i++) { for ( j = 1 ; j <= i ; j++) { scanf("%d",&a[i][j]); } } memset(dp,0,sizeof(dp)); for ( int i = 1 ; i <= n ;i++) dp[n][i]=a[n][i]; for ( i = n - 1 ; i >= 1 ; i++) { for ( j = 1 ; j <= i ; j++) { dp[i][j]=max(dp[i+1][j],dp[i+1][j+1]+a[i][j]); } } cout<
                  
                   <