社区讨论
能否修改翻译?
CF2023D Many Games参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mhk7detm
- 此快照首次捕获于
- 2025/11/04 14:43 4 个月前
- 此快照最后确认于
- 2025/11/04 14:43 4 个月前
这道题 luogu 的翻译可能是格式问题,有些关键词并未显示,如:
如果将某个物品 ,那么它有 的概率获得 。
很明显有一个缺失的动词,以下是我在原翻译上的增补:
给你 个物品,每个物品有一个概率 和权值 。如果选中某个物品 ,那么有 的概率中奖并获得 ,
然后假设你选了一个集合 ,当且仅当集合内的物品都中奖了,才能获得集合内的 ,那么求所有集合中权值期望
的最大值。
源码:
CPP给你 $n$ 个物品,每个物品有一个概率 $p_i$ 和权值 $w_i$。如果选中某个物品 $i$,那么有 $p_i\%~(1\le p_i\le 100)$ 的概率中奖并获得 $w_i$,
然后假设你选了一个集合 $S$,当且仅当集合内的物品**都中奖了**,才能获得集合内的 $\displaystyle\sum_{i\in S} w_i$,那么求所有集合中权值期望
$$
f(S) = \forall i\in S, \Big(\prod_i\frac{p_i}{100}\Big)\cdot\Big(\sum_{i}w_i\Big)
$$
的最大值。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...