网站首页
编程语言
数据库
系统相关
其他分享
编程问答
20240927
2024-09-27
20240927 随机训练
GYM105350E题目描述给定一个大小为\(N\)的数组\(A\)。我们定义一个大小为\(N\)的数组\(B\)是有效的当且仅当:对于\(\forall1\lei\leN,1\leB_i\leN\),如果从\(B\)中移除\(B_i\),则数组\(B\)恰好有\(A_i\)个不同的数。求有多少个不同的由有效数组\(B\)
2024-09-27
20240927
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(