Monica

传送门令f[i][j][0]f[i][j][0]表示当前枚举了ii个教室，换了kk次教室，这次不换的期望 令f[i][j][1]f[i][j][1]表示当前枚举了ii个教室，换了kk次教室，这次换的期望期望就是指一共只有前ii个教室，换jj个教室，当前换不换的期望距离 转移方程显然，见代码#include <bits/stdc++.h>using namespace std;const in

Time Limit: 1 Sec Memory Limit: 162 MB Submit: 430 Solved: 353Description有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，

题目传送门在这里%ZBW大佬显然这道题看起来很水，虽然对于我这种菜来说也不是特别的水，显然如果可以直接飞过去的话那么dp[i]=dp[j] ( i 可以直接飞到 j ) 既然是做期望DP题，我们一般倒推，这道题也是可以倒推的，我们推到一个数，如果可以跳转的话，我们就直接跳转赋DP值，如果不行的话我们就枚举6种情况，然后去从dp[i+j]*P[转移]转移过来，其中j的取值范围是1到6，显然这样就可以

概率与期望DP，一直都不会啊，感觉好难完全没法思考…期望题一般是逆推，当然也有一些是顺推，然而现在我只做过一些水得很的期望题，好菜啊…UVa 11021 麻球繁衍 蓝书p140题解：现在有k只麻球，每只麻球都只能活一天，但是可能会在死前爆出0到n-1值麻球，几率分别为p0,p1,p2...pn−1p_0,p_1,p_2...p_{n-1}，求m天后所有麻球都死了的概率，因为每只麻球是独立的，这只麻球

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 799 Solved: 595Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如

DescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的，即：如果能从A走到B，就可以从B走到A。 输入保证任何两个景点之间不会有多于一条路

Time Limit: 2 Sec Memory Limit: 128 MB Submit: 610 Solved: 431Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该

题目传送门dalao讲解其实其实比较水，我们只需要列出一个总式子就可以了，用dp[i]表示拼出长度为i的多米诺骨牌需要至少多少次，于是我们枚举一个中间点作为拼成i块多米诺的最后一块，于是我们用El表示拼好左边长度的期望最少次数，Er表示拼好右边长度的期望最少次数，则显然如果我现在不倒的话，有拼好i块长度为Ei 则 Ei = El + Er + 1 这点是显然的，然而无论倒不倒，左边倒或者右边倒

Time Limit: 40 Sec Memory Limit: 256 MB Submit: 1276 Solved: 558Description著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHO