Count the Buildings

K - Count the Buildings
参考:Count the Buildings
思路可以借鉴,但是代码略有问题

写的时候 re 了 9 发,然后把变量定义的顺序换了一下居然 A 了,以为这个是个骚操作,最后才发现是真的会越界,当 f+b>n+2 的时候就有可能会发生越界,而这种情况,if 判断一下就好
代码:

// Created by CAD on 2019/8/17.
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
const int  mod=1000000007;
const int maxn=2010;
ll c[maxn][maxn],s[maxn][maxn];
int main()
{
    memset(s, 0, sizeof(s));
    memset(c, 0, sizeof(c));
    s[0][0]=1;
    for (int i=0; i<=maxn-10; ++i) c[i][0]=1;
    for (int i=1; i<=maxn-10; ++i)
        for (int j=1; j<=maxn-10; ++j){
            s[i][j]=(s[i-1][j-1]+(i-1)*s[i-1][j])%mod;
            c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
        }
    int t; scanf("%d", &t);
    while (t--){
        int n,f,b;
        scanf("%d%d%d",&n,&f,&b);
        if(f+b>n+2) cout<<0<<endl;
        else printf("%lld\n",(s[n-1][f+b-2]*c[f+b-2][f-1])%mod);
    }
    return 0;
}
全部评论

相关推荐

头像 会员标识
10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
冲芭芭拉鸭:你这图还挺新,偷了。
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务