摘要：
可以发现如果我们要模拟每一轮的过程将会完全不可做，因此我们可以考虑使用期望的线性性，合理地将答案划分成很多好求的部分，然后再简单相加，例如在本题当中，我们可以考虑每张卡牌对答案的贡献，于是有 \(Ans = \sum P_i \times d_i\)，\(P_i\) 为该卡牌触发的概率。于是问题在于 阅读全文
摘要：
观察数据范围可以发现，题目有一半的分是满足 \(k = n\) 的性质的，这肯定是有用的，我们可以从这里开始下手。 因为特殊条件是 \(k = n\)，我们可以猜测每个状态的操作最小次数应该是不大于 \(n\) 的，近一步地我们可以发现使得操作次数最小的操作方案。因为标号小的操作不会影响到编号大的， 阅读全文
摘要：
可以发现本题实际上是 SP1026 FAVDICE - Favorite Dice 的加强版，在那题当中，我尝试过使用顺推的方式，令 \(dp_i\) 表示已经取完 \(i\) 面需要的期望次数。那么有转移 \(dp_i = \frac{n - i + 1}{n}(dp_{i - 1} + 1) + 阅读全文