摘要： P2473 [SCOI2008] 奖励关 题解： 很容易想到 \(f_{i,S}\) 为第 \(i\) 轮，每个物品选取情况为 \(S\) 的最大期望。 但这样子转移时选择宝物的概率并不是平均的，很难处理。 那么考虑逆推，改状态为前 \(i-1\) 轮的选取状态为 \(S\)，\(i\) 到 \(k 阅读全文