poj1157 dp

wa到我呵呵了的一道题，这题绝对能在比赛里坑一批人了

#include <iostream>
#include <cstring>
using namespace std;
const int inf=0x3f3f3f3f;
int main()
{
    int f,v;
    int dp[111][111],a[111][111];
    cin>>f>>v;
    for(int i=1;i<=f;i++)
        for(int j=1;j<=v;j++)
            cin>>a[i][j];
     dp[1][1]=a[1][1];

    for(int i=2;i<=v;i++)
        dp[1][i]=max(a[1][i],dp[1][i-1]);
    for(int i=2;i<=f;i++)
    {
        dp[i][i]=dp[i-1][i-1]+a[i][i];
        for(int j=i+1;j<=v;j++)
            dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1]);
    }
    cout<<dp[f][v]<<endl;
    return 0;
}