摘要： 首先我们先考虑期望要买多少张，我们设计状态是F[i]表示已有i张，要集齐n张还要买几张。为什么我们不直接设计状态F[i]为：有i张邮票的期望购买次数呢？因为你如果设计成这个状态的话就无法转移，你可以将状态之间用一个有向图表示，其中边权为转移的概率，那么我们发现一个状态的出边的边权和为1，如果你设计的 阅读全文