kma_093

题目描述： 小 A 的花园的长和宽分别是 L，H 。小 A 喜欢在花园里做游戏。每次做游戏的时候，他都先把花园均匀分割成 L×H 个小方块，每个方块的长和宽都是 1 。然后，小 A 会从花园的西北角的小方块出发，按照一定的规则移动，在到达花园东南角的小方块时结束游戏。每次行动时，他都会移动到当前所在的小方块的东面或南面相邻的小方块上。如果小 A 当前在从北向南数第 i 块，从西向东数第 j 块小...

题目链接： Red is good 题目分析： 期望dp 对于这类期望dp，正着推过去总觉得有点别扭，很多时候我们采用反推的做法，设\(f[i][j]\)表示当前抽到了\(i\)张红，\(j\)张黑之后最优策略得到的钱的期望，则容易有转移方程： $ f[i][j] =(f[i - 1][j] + 1) * \frac{i}{i + j} + (f[i][j - 1] - 1) * \frac...

题目描述： 骰子是一个六面分别刻有一到六点的立方体，每次投掷骰子，理论上得到\(1\)到\(6\)的概率都是\(1/6\)。 有骰子一颗，连续投掷\(n\)次，问点数总和大于等于\(X\)的概率是多少？ 题目分析： 概率\(DP\)入门，由于是第一次做这类题，记录一下。 首先概率题的主要思路： \(概率 = 合法方案数 / 总方案数\) 对于这道题，总方案数\(total=6^n\)，...

题目链接： kma 题目分析： 收集邮票的弱弱弱弱化版，因为是期望，考虑倒推 设\(f[i]\)表示现在已经买齐了\(i\)种，距离买完它的剩余期望次数 那么下一次抽有\(\frac{i}{n}\)的概率抽到已经有的，有\(\frac{n - i}{n}\)的概率抽到还没有的 那这两种情况的期望分别是\(\frac{i}{n} * f[i]\)和\(\frac{n - i}{n} * f[i...

题目链接: 神仙题QAQ 题目分析: 概率期望题是不可能会的,一辈子都不可能会的QAQ 这个题也太仙了 首先明确一下题意里面我感觉没太说清楚的地方,这里是抽到第\(i\)次要\(i\)元钱,不是抽到第\(i\)种~~不然就是一眼题了~~ 我们定义两个数组,\(f[i]\)和\(g[i]\),分别表示现在取到第\(i\)张,要取完剩下的期望次数,以及现在取到第\(i\)张,要取完剩下的期望价...