BS-2247 选钻石 题解
题意 有一个长度为 \(n\) 的随机数列 \(\{p_i\}\)。每个 \(p_i\) 独立等概率在 \(1\sim m\) 中选取。 你选数的过程如下: 从 \(i=1\) 开始,每一步只能看到当前 \(p_i\) 。你需要决策是否选择 \(p_i\):若选择,则直接结束;否则继续看 \(p_{
cnblogs.com • Oct 6, 2026
Post #3934
3
博客 博客园 - 开发者的网上家园 @cnblogs_com · 136 subscribers