一、非酋解法
为了保证最差情况下消耗最少，显然有：
可编写如下 JavaScript 程序：
最差情况消耗
203 个道具，如果取正常打怪情况，需要道具
，大概需要打
天，当然真正的非酋应该打
天，方案如下：
二、期望解法
假设淘米将所有可能的数值等概率的选取一个作为隐藏答案，那么为了保证期望情况下消耗最少，显然有：
可对上述程序稍加修改：
期望下的答案约为
136.24，如果取正常打怪情况，期望下大概需要打
天，而这个方案在最坏情况所需道具为
249 个，期望下大概需要打
天，方案如下：
三、欧皇解法
输入
10 即可。
四、其他解法
使用某些珍贵的道具后可减少部分或解决全部所需过程。

dp方程最外面的max应该是min。问题不大。

期望解法的图貌似手机上看不到，补充一张。