洛谷2019 3月月赛 T2

题干

洛谷同款

T2？（看似比T1简单些）

二维前缀和嘛？【多简单 我天天拿二维前缀和水DP】

这是前缀和的预处理 2333 处理出来所有的情况 某个地方要加上mod再%mod

如果没有这一步 那么 70pts 然后附带5%的分值飞走。2333

然后...就A掉了

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
inline LL read () {
    LL res =  ;
    int f () ;
    char ch = getchar ();
    while (!isdigit(ch)) {
        if (ch == '-') f = - ;
        ch = getchar();
    }
    while (isdigit(ch)) res = (res << ) + (res << ) + (ch ^ ),ch = getchar();
    return res * f ;
}
const LL Mod=19260817LL;
const LL N=<<;
LL q; LL yh[N][N],qzh[N][N];
inline void f() {
    yh[][]=;
    for(register int i=; i<=; i++)
        for(register int j=; j<=i; j++) yh[i][j]=(yh[i-][j]+yh[i-][j-])%Mod;
    for(register int i=; i<=; i++)
        for(register int j=; j<=; j++) qzh[i][j]=(qzh[i-][j]+qzh[i][j-]-qzh[i-][j-]+yh[i][j]+Mod)%Mod;
}
signed main() {
    f(); q=read();
    while(q--) {
        LL n=read(),m=read();
        cout << qzh [m] [n] << endl ;
    }
    return ;
}