摘要： 这个算是脱了很久很久的一片解题报告了。主要是运用动态规划求解期望问题的解法，一般用记忆化搜的写法更好理解。以几个题为例：UVALive 5811，Card。题意很简单：一副扑克牌共有13张黑桃，红心，梅花，方片和大小王各一张，input会给出黑桃，红心，梅花，方片的数量。问从随机分布的一堆牌中依次抽取一张牌，达到题中所要求的数量，至少需要抽取牌的期望，如果抽到大小王，则可以把它们当成任意花色，因为要求抽取的牌数最少，所以当然是当成最需要的了。比赛训练时想了很久，都没有想出来，最后还是看了大牛的代码才略懂一二。主要是用dp值表示期望，记忆化搜直接出解，dp[a][b][c][d][big][sm 阅读全文