摘要： ---恢复内容开始---题意：最开始你有x元钱，要进行M轮赌博。每一轮赢的概率为P，你可以选择赌与不赌，如果赌也可以将所持的任意一部分钱作为赌注（可以是整数，也可以是小数）。如果赢了，赌注将翻倍；输了赌注则没了。在M轮赌博结束后，如果你持有的钱在100万元以上，就可以把这些钱带回家。问：当你采取最优... 阅读全文

摘要： 题意：用1*2的大小砖块铺设n*m的地面，求铺设方案总数。类型：铺砖问题&状态DP分析：关于该铺砖问题，小艾在这里提供两种DP方法。第一种：用1*2的砖块进行铺设时，砖块可以选择横着放和竖着放两种。对于当前的位置(i, j),若横着放，则使(i, j)和(i, j+1)都置为1；若竖着放，则使(i,... 阅读全文