miao_a_miao

摘要： 题意：飞行棋，有0~n-1个点，有些点可以直接通向其它点，每次通过掷筛子前进，求从起点到终点的期望由于求的是期望，所以需要逆推整体就是求出每个点状态的期望，然后递推到总的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文

摘要： 终于做到概率dp题了，开个总结帖记录一下首先是几篇论文：有关概率和期望问题的研究做了这么多题，实际上没什么特别好总结的，就是搞清状态和转移，顺着写就行了，和基本dp差不多概率是由过去到现在dp[i]=p1*dp[i-1]......而期望则是由现在推将来dp[i]=p1*dp[i+1]..... 阅读全文