标签：回望 const 暴力 int void maxn LG5239

问题描述

LG5239

题解

我就是个傻逼，鉴定完毕。

连 \(C_m^n=C_{m-1}^n+C_{m-1}^{n-1}\) 都忘了。

所以暴力求出 \(1000\) 以内的 \(C_i^j\) ，二维前缀和即可。

\(\mathrm{Code}\)

#include<bits/stdc++.h>
using namespace std;

const int maxn=1007;
const int mod=19260817;

int T,n,m;
int s[maxn][maxn];
int C[maxn][maxn];


void Init(void){
    scanf("%d",&T);
}

void Preprocess(void){
    C[1][1]=C[1][0]=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;
    }
    for(int i=1;i<=1000;i++){
        for(int j=1;j<=1000;j++){
            s[i][j]=(s[i-1][j]+s[i][j-1]-s[i-1][j-1]+C[i][j]+mod)%mod;
        }
    }
}

void Work(void){
    Preprocess();
    while(T--){
        int n,m;
        scanf("%d%d",&n,&m);
        printf("%d\n",s[m][n]);
    }
}

int main(){
    Init();
    Work();
    return 0;
}

标签：回望,const,暴力,int,void,maxn,LG5239
来源： https://www.cnblogs.com/liubainian/p/12003855.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。