随笔分类 -  各种dp 概率dp+期望dp

摘要:表示对概率和期望还不是很清楚定义。 目前暂时只知道概率正推,期望逆推,然后概率*某个数值=期望。 为什么期望是逆推的,例如你求到某一个点的概率我们可以求得,然后我们只要运用dp从1~n每次都加下去就好了,这样求出来的就是最后的概率。那么期望呢,就是这个概率*数值就行了。但是有时候这么绕来绕去太麻烦了 阅读全文
posted @ 2016-10-19 20:45 知る奇迹に 阅读(527) 评论(0) 推荐(0)
摘要:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=118282#problem/B 挺好的一个题目: 不过刚开始嘛,看别人题解长知识。这个人写的挺好的http://blog.csdn.net/xingyeyongheng/article/de 阅读全文
posted @ 2016-05-29 20:51 知る奇迹に 阅读(139) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2016-05-29 18:36 知る奇迹に 阅读(2) 评论(0) 推荐(0)
只有注册用户登录后才能阅读该文。
posted @ 2016-05-04 21:20 知る奇迹に 阅读(2) 评论(0) 推荐(0)