我是谁 --- 卡比兽

Atc J 题意 有n个盘子 分别有 1 2 3 个寿司 每次选一个盘子(可能为空)吃一个盘子 问你吃寿司的期望 dp[a][b][c] a 代表1个寿司的盘子数 b代表2个寿司的盘子数 c代表3个寿司的盘子数 p = (a+b+c)/n 所以吃到寿司的期望发生次数为 n/(a+b+c) 然后再对吃盘子中的期望再分别记忆化搜索下去就行了 /* if you can't see the re...

SPOJ Favorite Dice 题意 有一个n面的骰子 问你所有面都扔到的期望次数是多少 这道题应该是自己的第一道期望dp 我们首先定义 dp[i]dp[i]dp[i]代表现在已经扔到iii种面了 还差多少次数到n面 那么我们知道 dp[n] = 0 因为已经有nnn种面了 然后我们考虑 他有 i/ni/ni/n的概率扔到自己已经包含的 (dp[i]+1*in) \left( dp\left...

SGU 495 题意 一共有n个礼物 m个人来取 取完礼物的人会把空盒子放在原位置 问m个人取完后他们获得的礼物期望是多少 我们设dp[i]dp[i]dp[i]表示第iii个人取得礼物的概率 那么dp[1]=1dp[1]=1dp[1]=1 我们对dp[i]dp[i]dp[i]分析 他这次没取到礼物的概率和dp[i−1]dp[i-1]dp[i−1]相同 所以概率为1−dp[i−1]1-dp[i-1]...

ZOJ3640 题意 有个人啊 他有初始的攻击力fff 总共有nnn个怪物 每个怪物呢都有c[i]c[i]c[i],t[i]t[i]t[i] 其中t[i]t[i]t[i] = (1+sqrt(5))/2∗c[i]∗c[i](1+sqrt(5))/2*c[i]*c[i](1+sqrt(5))/2∗c[i]∗c[i] 他每天随机挑选一个怪物来Pk 如果这个人打得过怪物呢 他会花t[i]t[i]t[i]...

BZOJ4008 中文题意 大佬们耐心看下 做法 第一次看这种dp真的无从下手 于是翻开了题解 先把期望转换成求概率 原来这种轮次的dp 有一维状态还可以是轮次 dp[i][j]dp[i][j]dp[i][j]代表iii这张牌在第jjj轮的概率 那么很显然 你这jjj轮取的话 i−1i-1i−1肯定是从j+1j+1j+1轮过来(否则你不能到jjj轮) 那么概率就是 dp[i−1][j+1]∗(1−...