你看看数据范围啊，这不就是动态规划吗，令dp[i][j]表示拆了i个宝箱得到j个金币的概率。