随笔分类 -  dp-概率期望

摘要:贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继续玩游戏! 牛棚中一共有N(1 <= N <= 阅读全文
posted @ 2018-05-20 11:42 planche 阅读(156) 评论(0) 推荐(0)
摘要:题目大意:问从0到n所花费时间平均时间。每次有投骰子,投到几就走几步。原题还有坐飞机 阅读全文
posted @ 2018-05-20 11:22 planche 阅读(141) 评论(0) 推荐(0)
摘要:题意:迷宫是一个R*C的布局,每个格子中给出停留在原地,往右走一个,往下走一格的概率,起点在(1,1),终点在(R,C),每走一格消耗两点能量,求出最后所需要的能量期望 #include<iostream> #include<cmath> #include<cstdio> #include<cstr 阅读全文
posted @ 2018-05-20 11:20 planche 阅读(136) 评论(0) 推荐(0)