The 2021 CCPC Weihai OnsiteM. 810975

 题意
进行了n场比赛，获胜m局，其中最长连胜是k，问有多少种情况。

我们可以得到∑Xi=m，其中xi表示每一段赢的值，其中Xi属于[0,k],那就会出现每一段都恰好不足k的情况，那不足k这是不合法的，那就是减去Xi∈[0,k-1]的情况，因为我们要存在有一段连续赢k次，那最多赢k-1次就是不合法的

那现在问题就是求Xi∈[0,k]（k-1的情况可以同理），因为两个输连在一起当做中间有1个长度为0的赢段，同时考虑隔板法，那么全部有n-m+m个格子（n-m+m+1个小球），然后因为要赢的段数为n-m+1，那么就是总all=C(n-m+m,n-m+1)，这个不考虑xi的限制，加上限制的话，考虑容斥，那就是all-|A∪B∪....|,即为C(n-m+m-i*k,n-m+1),这里的k根据实际，即目的是为了选出n-m+1段赢之后，再往里面可以加k，使其变为不符合状态，然后容斥减去，实际代码见下

#include<bits/stdc++.h>
#define fi first
#define se second
#define debug cout<<"I AM HERE"<<endl;
using namespace std;
typedef long long ll;
const int maxn=3e5+5,inf=0x3f3f3f3f,mod=998244353;
const double eps=1e-6;
const ll INF=0x3f3f3f3f3f3f3f3f;
int n,m,k;
ll fac[maxn],finv[maxn];
ll qpow(ll a,ll b){
    ll ans=1,base=a;
    while(b){
        if(b&1) ans=ans*base%mod;
        base=base*base%mod;
        b=b>>1;
    }
    return ans;
}
void init(int n){
    fac[0]=finv[0]=1;
    for(int i=1;i<=n;i++){
        fac[i]=fac[i-1]*i%mod;
    }
    finv[n]=qpow(fac[n],mod-2);
    for(int i=n-1;i>=1;i--){
        finv[i]=finv[i+1]*(i+1)%mod;
    }
}
ll c(ll a,ll b){
    if(a<b||a<0||b<0) return 0;
    ll ans=fac[a]*finv[b]%mod*finv[a-b]%mod;
    return ans;
}
ll cal(int num,int lim,int sum){
	//这里函数的参数num就是all，lim就是k，sum可以无视，其实参数我就用了lim，因为lim在变，不好表示。 
    ll ans=0;
    ll all=num;//总共赢的段数 
    ll gz=n-m+m;//总共的格子数不变，加m是为了做隔板法 
    //lim 代表预先取出来i*lim个格子，然后填到all段里，使其肯定不满足最大为k或k-1 
	ll flag=-1;
    for(ll i=0;i<=all;i++){
        flag*=-1;
        ans=(ans+flag*c(all,i)*c(gz-i*lim,all-1))%mod;
    }
    ans=(ans%mod+mod)%mod;
    return ans;
}
signed main(){
    init(200000);
    scanf("%d%d%d",&n,&m,&k);
    int num=n-m+1;
    int lim=k;
    int sum=m;
    ll ans=(cal(num,lim+1,sum)-cal(num,lim,sum)+2*mod)%mod;
    printf("%lld\n",ans);
    return 0;
}

。