526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5339
The solution of P5339
problem 容斥好题,结果题解里面一堆 \(\text{NTT}\)。 如果我们去掉有多少个人喜欢什么东西的条件,那么这个题就直接枚举有 \(i\) 组同学会一起讨论蔡徐坤。这一个问题十分容易。 使用容斥原理来做,然后容斥的系数是 \((-1)^i\) 想必这个东西对于大家来说是十分简单的。 如 ......
solution
P5339
5339
The
of
更新时间 2023-11-09
题解 P5339 [TJOI2019]唱、跳、rap和篮球
组合容斥问题。 定义 $\operatorname{sum}(i)$ 为至少有 $i$ 组人会讨论的方案数。 那么最终答案就为 $\sum\limits_{i=0}(-1)^i\times \operatorname{sum}(i)$。 在 $n$ 个人中选 $m$ 组人讨论的方案数为 $\dbin ......
题解
篮球
P5339
5339
2019
更新时间 2023-07-17
共2篇 :1/1页
首页
上一页
1
下一页
尾页