Every day

有9组牌，一组4张，每次可以从任意两组从拿出最上面的牌，这两张牌必须点数相同，有多种选择每种选择的概率相同，求最后牌全部被拿完的概率。一个9元组，数量为5^9=1953125，pro[i]表示状态i成功的概率，它等于后继状态的成功概率的平均值.#include#include#include#include#include#include#include#include#i

题意：n*m的棋盘，每天放一个棋子，直到每行每列都有棋子时不再放，问所放棋子个数的期望。分析：概率dp，dp[a][b][k]表示用k个棋子占据a行b列还需棋子的期望，具体转移看代码。#include#include#include#include#include#include#include#include#include#define inf 1000000000

题意：n盏灯，m个开关，每个开关控制一些灯，用1表示控制，0表示不控制，异或为1时这盏灯亮，每个开关可开可不开，概率相同。现在问E(x^3)*(2^m)，E为期望，x为亮灯数。分析：如果求的是E[x]*(2^m)，则可以考虑每一盏灯的状态，O(m)求出使这盏灯亮的方案数。现在求每种方案下，(x1+x2+x3+...+xn)^3，用0表示不亮，1表示亮，展开即为C*xi*xj*xk，当i,j

点击打开链接题意：有n个对手，必需赢至少l个对手，给出赢每个对手的概率，赢每个对手或者给一个大奖或者给一个可以装b个大奖的袋子，开始有能装k个大奖的袋子，问至少赢l个对手且能装下所有奖的概率。分析：概率dp，dp[i][j][k]表示前i场比赛胜了j个人，剩余容量为k的概率。#include#include#include#include#include#include