ShineCheng

摘要： 类型：概率DP题意：有N个箱子放有礼物，M个人依次取。如果取到的箱子有礼物，则拿走礼物。无论有没有拿到礼物，都将箱子原状放回。（所以就有可能后面的人拿到前面的人拿过的箱子，然后就没得到奖品）。问，主办方期望送出的礼物数量。思路：思路一：期望递推法。期望是理想值。可以理解成，在理想状态下，做期望数次，一定，也是恰好，能完成这件事。为什么能这么想？在现实中显然是不成立的，但是我们是做题目，求的是一个理想的值，也就是说我们是在一个理想的环境中，所以可以用这种理想化的想法。那么这道题目就是：设dp[i] 表示i个人拿过以后，主办方送出礼物的期望数量。那么，对于第i个人，可能拿到，也可能没拿到礼物，转移 阅读全文

摘要： 类型：概率DP题意：袋子里有黑球白球，公主和恶龙依次从里面拿。公主先。恶龙拿的时候，会额外掉出去一个（这个不参与胜负评判）。谁先拿到白球谁胜利。如果都拿完了都没人拿到，则判定恶龙胜。思路：如图代码：#include #include double p[1004][1004];int main() { int w, b; while (scanf("%d%d", &w, &b) != EOF) { //其实可以放到外面只初始化一次 for (int i = 0; i = 3 && j >= 2) { double re... 阅读全文