526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
6944
【很难啊、拆分数、观察】P6944 [ICPC2018 WF] Gem Island
简要题面: > 求 $n + d$ 的 $n$ 正整数拆分中,最大的 $r$ 个数之和的期望。 首先是典中典: ## Key Observation: 最后的形态 $a_1 \to a_n$ 的概率都是一样的。 ## Proof: 考虑组合数 $\binom{d}{a_1 - 1, a_2 - 1 ......
Island
P6944
6944
2018
ICPC
更新时间 2023-09-03
共1篇 :1/1页
首页
上一页
1
下一页
尾页