• 2024-09-2720240927 随机训练
    GYM105350E题目描述给定一个大小为\(N\)的数组\(A\)。我们定义一个大小为\(N\)的数组\(B\)是有效的当且仅当:对于\(\forall1\lei\leN,1\leB_i\leN\),如果从\(B\)中移除\(B_i\),则数组\(B\)恰好有\(A_i\)个不同的数。求有多少个不同的由有效数组\(B\)
  • 2024-09-2720240927
    FunisCounting我们可以发现数组\(a\)必须是\(x\)或\(x-1\),然后分类讨论即可#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e6+5,mod=998244353;intinv[N],f[N],g[N],t,n,a[N];intC(inta,intb){if(