摘要：
通道题意：有m个位置，每个位置填入一个数，数的范围是1~n,问至少有L个位置的数一样的概率思路：总数是n^m，我们求没有L个位置一样的数的概率 * 设 dp[i][j]表示用前i个数，填充j个位置的方案数（要符合没有L个位置是一样的数) * dp[i][j]=dp[i-1][j]+Sigm( dp[... 阅读全文
摘要：
通道题意： n个盒子里装有礼物，m个人随机选择礼物，选完之后空盒子放回,问选中的礼物数的期望思路：dp[i]表示第i个人得到礼物的概率,第i个人得到礼物的概率：假如第i-1个人没有得到礼物，那么i得到礼物的概率和i-1一样。假如第i-1个人得到了礼物，那么i得到礼物的概率是i-1得到礼物概率减去1/... 阅读全文
摘要：
通道题意：有n个人排队等着在官网上激活游戏。Tomato排在第m个。对于队列中的第一个人： 1、激活失败，留在队列中等待下一次激活（概率为p1) 2、失去连接，出队列，然后排在队列的最后（概率为p2） 3、激活成功，离开队列（概率为p3） 4、服务器瘫痪，服务器停止激活，所有人都无法激活了。... 阅读全文
摘要：
通道题意：飞行棋，从0到n，置骰子，置到几就往前走几步，前进中会有捷径，比如2和5连到一起了，那你走到2时可以直接跳到5，最后问跳到n时平均置几次骰子思路：dp[i]:到达i是，离终点的期望次数代码：#include #include #include using namespace std;con... 阅读全文
摘要：
通道题意：一颗树对于在点i有3种情况：1：被杀死回到点1 --- 概率为ki，2：找到出口退出----慨率为ei，3：和该点相连有m条边，随机走一条，求从点1开始到退出的平均需要走的边数思路： 设 E[i]表示在结点i处，要走出迷宫所要走的边数的期望。E[1]即为所求。 叶子结点： E... 阅读全文
摘要：
通道题意：有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0思路：假设dp[i]表示拥有分数i到游戏结束的期望步数则 (1):dp[i]=SUM(p[k]*dp[i+k])+p[0]... 阅读全文
摘要：
通道题意：一个软件有s个子系统，会产生n种bug某人一天发现一个bug,这个bug属于一个子系统，属于一个分类每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n，问发现n种bug,每个子系统都发现bug的天数的期望思路： dp[i][j]表示已经找到i种bug,j个系统的bug，达到... 阅读全文