若若跟我说要出三个前期/中期题，于是就有了这三个题。 C 挖矿 有个显然的想法：对于黑心资本家的检查，你被抓住的概率只和你的下矿天数有关，和你的具体下矿日期无关。 因此就变成了两个部分：对于某一个下矿天数  ，求  天下矿的最大期望收益和  天下矿不被监工发现的概率，相乘就是下矿  天的最大期望收益。然后从  枚举下矿天数，可得最大期望收益。 对于前者，可以设  表示对于前  天，下矿  次的期望最大收益，一般地，有：  注意一下边界，dp 一下就能求出来。 对于后者，考虑使用古典概型求，设  表示下矿  天监工  天不被发现的概率，有  。 其中  。 展开之后发现这个东西可以递推： pp[...