随笔分类 -  概率dp

摘要:题目大意: 掷骰子,输入n,如果总数大于等于n,然后游戏结束,求出期望投掷数,然后有的地方类似飞行棋,输入m,然后后面m行,每行两个数,x,y,表示如果走到x则直接飞到y; 基本思路: 真的是最经典的可以说是模板期望题了,本菜鸡出的第一道概率dp; 代码如下: 阅读全文
posted @ 2017-12-03 21:03 愿~得偿所愿,不负时光 阅读(142) 评论(0) 推荐(0)
摘要:转自:https://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html 题目大意: 有三个骰子,分别有k1,k2,k3个面。每次掷骰子,如果三个面分别为a,b,c则分数置0,否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步 阅读全文
posted @ 2017-12-03 20:22 愿~得偿所愿,不负时光 阅读(169) 评论(0) 推荐(0)