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] 你的生命已如风中残烛 数学的主要内容,如果未能解决你的问题,请参考以下文章

uoj#273. 清华集训2016你的生命已如风中残烛(组合数学)

「题解」清华集训 2016 你的生命已如风中残烛

UOJ #276. 清华集训2016汽水

UOJ274清华集训2016温暖会指引我们前行 LCT

数位dp uoj275 清华集训2016组合数问题

uoj#276. 清华集训2016汽水(分数规划+点分治)