Qiuly

摘要： 伞兵看错题了好久 /hanx，我还以为是第一次出现王牌的轮数期望值的 \(k\) 次方。 一个直观的做法就是考虑 \(i^k\) 的组合意义：相当于从那些出现王牌的轮次中可重带标号地选择 \(k\) 轮，注意到只需要管被选到的最多 \(k\) 轮，设计一个 dp 解决即可。 接下来考虑加强版，枚举出 阅读全文