【DP】_概率DP
文章平均质量分 78
chm517
这个作者很懒,什么都没留下…
展开
-
hdu 4326 高斯消元
A原创 2014-02-02 16:43:45 · 502 阅读 · 0 评论 -
ural 1716
代码一:#include#include#include#includeusing namespace std;const int N=5005;double dp[N][N];int main(){ int n,s; cin>>n>>s; int y=s-n-n,x=n-y;// printf("%.7lf\n",1.0*(2*y+1)*原创 2014-03-20 23:08:55 · 768 阅读 · 0 评论 -
##概率dp##
参考http://www.cnblogs.com/SolarWings/archive/2013/04/24/3040784.html概率dp两种求法(以hdu4050为例子)求法1:初始状态(dp[0])概率为1,求dp[j]时会用到dp[i](j>i), ans=所有概率的累加(except初始的1)求法2:终状态(dp[n])期望为0,求dp[j]时会用到dp[i](j原创 2014-02-02 16:41:05 · 509 阅读 · 0 评论