社区讨论

能否修改翻译?

CF2023D Many Games参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mhk7detm
此快照首次捕获于
2025/11/04 14:43
4 个月前
此快照最后确认于
2025/11/04 14:43
4 个月前
查看原帖
这道题 luogu 的翻译可能是格式问题,有些关键词并未显示,如:
如果将某个物品 ii,那么它有 pi%(1pi100)p_i\%(1\le p_i\le 100) 的概率获得 wiw_i
很明显有一个缺失的动词,以下是我在原翻译上的增补:
给你 nn 个物品,每个物品有一个概率 pip_i 和权值 wiw_i。如果选中某个物品 ii,那么有 pi% (1pi100)p_i\%~(1\le p_i\le 100) 的概率中奖并获得 wiw_i
然后假设你选了一个集合 SS,当且仅当集合内的物品都中奖了,才能获得集合内的 iSwi\displaystyle\sum_{i\in S} w_i,那么求所有集合中权值期望
f(S)=iS,(ipi100)(iwi)f(S) = \forall i\in S, \Big(\prod_i\frac{p_i}{100}\Big)\cdot\Big(\sum_{i}w_i\Big)
的最大值。
源码:
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 条回复,欢迎继续交流。

正在加载回复...