bzoj 3997: [TJOI2015]组合数学

最长反链？？？什么鬼。。（今天真是sb，扒了一天题解，，）

（自己画图看了一下，感觉答案适合从右上到左下那个对角线有点py交易，，然后想了一下，好难写，就开心扒题解了。。）

#include <bits/stdc++.h>
#define LL long long
#define lowbit(x) x&(-x)
#define inf 0x3f3f3f3f
#define eps 1e-5
#define N 1005
using namespace std;
inline int ra()
{
    int x=0,f=1; char ch=getchar();
    while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
    while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
int n,m;
int a[N][N],f[N][N];
int main()
{
    int T=ra();
    while (T--)
    {
        n=ra(); m=ra();
        for (int i=1; i<=n; i++)
            for (int j=1; j<=m; j++)
                a[i][j]=ra();
        for (int i=1; i<=n; i++)
            for (int j=m; j>=1; j--)
                f[i][j]=max(f[i-1][j+1]+a[i][j],max(f[i-1][j],f[i][j+1]));
        cout<<f[n][1]<<endl;
    }
    return  0;
}