HDU-5981-Guess the number-规律

答案是打表发现有规律。
然而没有看懂网上DP打表的过程。。。
在vj上看到了别人的代码。真真好。

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstdio>using namespace std;const int maxn=4010;const int mod=100000073;int c[maxn][maxn];int ra[maxn*maxn];int rb[maxn*maxn];int main(){     for(int i=0;i<maxn;i++)       {c[i][0]=c[i][i]=1;        //c[i][i]=1;        }       for(int i=1;i<maxn;i++)          for(int j=1;j<i;j++)           c[i][j]=(c[i][j-1]+c[i-1][j])%mod;      int tot=1;      for(int i=1;i<maxn;i++)          for(int j=i-1;j>=0;j--)      {    ra[tot]=i;           rb[tot]=c[i][j];           tot++;      }      int a,b;         for(int i=1;i<20;i++)            cout<<ra[i]<<" "<<rb[i]<<endl;             //for(int j=1;j<tot)    while(scanf("%d%d",&a,&b)==2)    {  int n=b-a+1;       printf("%d %d\n",ra[n],rb[n]);    }    return 0;}