HDOJ 1121 Complete the Sequence

【题目大意】
有一个数列P，它的第i项是当x=i时，一个关于x的整式的值。
给出数列的前S项，你需要输出它的第S+1项到第S+C项，并且使整式的次数最低。
多测。

【数据范围】
数据组数≤5000，S+C≤100

思路：使用差分的方法进行解题，然后再逆向回去

实例：
　　原数列1，2，4，7，11，16，22，29……
　　第一次相减：1，2，3，4，5，6，7……
　　第二次相减：1，1，1，1，1，1……
　　所有元素都相同了
　　所以下一项就是1+7+29=37，再下一项是1+8+37=46

 #include<stdio.h>
 #define NN 102
 int main()
 {
     int T, i, j, S, C;
     int f[NN][NN];
     scanf("%d", &T);
     while (T--){
         scanf("%d%d", &S, &C);
         for (i = ; i < S; i++)
             scanf("%d", &f[][i]);
         for (i = ; i < S; i++)
             for (j = ; i + j < S; j++)
                 f[i][j] = f[i - ][j + ] - f[i - ][j];
         for (i = ; i <= C; i++)
             f[S - ][i] = f[S - ][];
         for (i = S - ; i >= ; i--)
             for (j = S - i; j < C + S; j++)
                 f[i][j] = f[i][j - ] + f[i + ][j - ];
         for (i = S; i < S + C - ; i++)
             printf("%d ", f[][i]);
         printf("%d\n", f[][i]);
     }
     return ;
 }