UOJ273 [清华集训2016] 你的生命已如风中残烛 数学
Posted menhera
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UOJ273 [清华集训2016] 你的生命已如风中残烛 数学相关的知识,希望对你有一定的参考价值。
题目分析:
把$0$卡牌看成$-1$。题目要求前缀和始终大于等于$1$。
最后添加一个$-1$,这样除了最后一位之外大于等于1,最后一位等于0。
构造圆排列。这样的话一个圆排列只有一个满足的情况,然后考虑我们多出了一个$-1$,所以除去。
代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int maxn = 45; 5 const int mod = 998244353; 6 7 int n,m; 8 int a[maxn]; 9 10 void read(){ 11 scanf("%d",&n); 12 for(int i=1;i<=n;i++) scanf("%d",&a[i]),m += a[i]; 13 } 14 15 int ans = 1; 16 17 void work(){ 18 for(int i=1;i<=m;i++) if(i != m-n+1) ans = (1ll*ans*i)%mod; 19 printf("%d",ans); 20 } 21 22 int main(){ 23 read(); 24 work(); 25 return 0; 26 }
以上是关于UOJ273 [清华集训2016] 你的生命已如风中残烛 数学的主要内容,如果未能解决你的问题,请参考以下文章