摘要：
当前得分期望=(上一轮得分期望+这一轮得分)/m dp[i,j]:第i轮拿的物品方案为j的最优得分期望 如果我们正着去做，会出现从不合法状态（比如前i个根本无法达到j这种方案），所以从后向前推 如果当前方案j里具备了取k这个物品的条件 那么dp[i,j]+=max{dp[i+1,j],dp[i+1, 阅读全文
摘要：
如果把当前格子涂什么颜色当做转移的话，状态则是每个格子的颜色数还剩多少，以及上一步用了什么颜色，这样的状态量显然是5^15.不可取。 如果把当前格子涂颜色数还剩几个的颜色作为转移的话，状态则是每个格子的还剩多少个的颜色数，以及上一步用了还剩几个的颜色，这样的状态量为15^5. 那么定义dp[a][b 阅读全文