P5239 回忆京都（3月洛谷月赛）

       对任意给定的n和m，求

                                                                                  

      首先我们需要组合数表，可以使用递推公式  将所求的组合数放在一个矩阵里面，i 行 j 列表示 C（i，j）代码如下：

void solve(){
    C[1][0] = C[1][1] = 1;
    for (int i=2; i<=1000; i++) {
        C[i][0] = 1;
        for (int j=1; j<=i; j++) {
            C[i][j] = (C[i-1][j] + C[i-1][j-1]) % mod;
        }
    }
}

       当我们得到了这个矩阵之后，我们要求n行m列之间所有元素的和，因为还有很多询问，肯定不能暴力，我们只需要做预处理就可以解决问题，我们用 sum[i][j] 代表 第 i 行，前 j 个数的和，因此在询问给出n，m之后，我们只需要对前n行的sum[i][m]求和即可时间复杂度O(n*q)

      代码如下：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 1e3 + 10;
const int mod = 19260817;
int C[maxn][maxn];
void solve(){
    C[1][0] = C[1][1] = 1;
    for (int i=2; i<=1000; i++) {
        C[i][0] = 1;
        for (int j=1; j<=i; j++) {
            C[i][j] = (C[i-1][j] + C[i-1][j-1]) % mod;
        }
    }
}
int sum[maxn][maxn];
int main(){
 //   freopen("/Users/chutong/data.txt","r",stdin);
    int T;
    scanf("%d",&T);
    solve();
    for (int i=1; i<maxn; i++) {
        for (int j=1; j<maxn; j++) { // sum[i][j] 为i i行，前j个和
            sum[i][j] = (sum[i][j-1] + C[i][j]) % mod;
        }
    }
    int ans = 0,n,m;
    for (int i=1; i<=T; i++) {
        scanf("%d%d",&n,&m);
        ans = 0; swap(n, m);
        for (int j=1; j<=n; j++) {
            ans = (ans + sum[j][m]) % mod;
        }
        printf("%d\n",ans);
    }
    return 0;
}