每个武器可以独立考虑贡献 我們算单个武器的贡献。

考虑最朴素的dp, dp[ i ][ j ] 表示当前还有 i 个怪没有打 当前的武器等级是 j 最后获得硬币的期望。

这显然是个n ^ 2的dp 但是通过观察我們能发现， j 达到很大的概率非常小 因为有在[1 - t + 1] 随机取一个只有 1 / (t + 1)的概率变大。

所以 j 这维经过测试开600就可以了 然后我们就能很愉快地滚动dp了。