概率dp
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
概率论
学习博客原创 2018-05-27 15:09:50 · 448 阅读 · 0 评论 -
51nod 1705 七星剑
题目 题解 用f[i]f[i]f[i]表示iii颗星的最小期望 从第#i-1个点转移到i,若成功概率为个点转移到i,若成功概率为个点转移到i,若成功概率为p,失败后退,失败后退,失败后退l格,那么格,那么格,那么 p\cdot f[i]+(1-p)\cdot f[i-i-l]=f[i-1]+c[j]$ #include<bits/stdc++.h> using namesp...原创 2018-07-12 15:01:09 · 155 阅读 · 0 评论