Complete the Sequence HDU - 1121

题目大意：

输入两个数n和m，n表示有n个数，这n个数是一个多项式的前n项，让输出这个序列的n+1，n+2,..n+m项。

题解：差分规律，一直差分，直到全为0或者只剩下一个数。然后再递推回去。

给出了n个数，最多可以求n-1行差分，从最后一行向上推，共n行。所以总复杂度O(n^2+n*m).

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1E2+;
ll dp[N][N];
void solve(int t){
//    memset(dp,0,sizeof dp);
    ll n,c;
    cin>>n>>c;
    for(ll i=;i<=n;i++) cin>>dp[][i];
    if(n==) {
        cout<<dp[][];
        for(ll i=;i<=c;i++) cout<<" "<<dp[][];
        cout<<endl;
        return ;
    }
    ll pos=;
    while(){
        bool flag = false ;
        for(ll i=;i<=n-pos+;i++){
            dp[pos][i]=dp[pos-][i+]-dp[pos-][i];
        }
        if(pos==n) break;
        pos++;
    }
    for(ll i=;i<=c;i++){
        dp[n][i+]=dp[n][i];
        for(ll j=n-;j>=;j--){
            dp[j][n+i+-j]=dp[j][n+i-j]+dp[j+][n+i-j];
        }
        if(i==) cout<<dp[][n+i];
        else cout<<" "<<dp[][n+i];
    }
    cout<<endl;
}
int main(){
    ll t;
    cin>>t;
    for(int i=t;i>=;i--) solve(i);
    return ;
}