[ CodeVS冲杯之路 ] P1220

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/1220/

　　一个标准的DAG上的DP，设 f[i][j] 为在第 i 行第 j 最大分数

　　

　　因为这个状态是无后效性的，所以可以直接在读入的时候用原数组转移

　　目标状态是 max（f[n][i] ）  i=1~n

 #include<algorithm>
 #include<iostream>
 #include<cstdlib>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 #define N 101
 using namespace std;

 int a[N][N],n,ans;
 int main()
 {
     int i,j;
     scanf("%d%d",&n,&a[][]);
     ans=a[][];
     for (i=;i<=n;i++)
         for (j=;j<=i;j++)
             {
                 scanf("%d",&a[i][j]);
                 a[i][j]+=max(a[i-][j],a[i-][j-]);
                 if (i==n) ans=max(a[i][j],ans);
             }
     printf("%d\n",ans);
     return ;
 }