概率dp总结
终于做到概率dp题了,开个总结帖记录一下
首先是几篇论文:有关概率和期望问题的研究
做了这么多题,实际上没什么特别好总结的,就是搞清状态和转移,顺着写就行了,和基本dp差不多
概率是由过去到现在dp[i]=p1*dp[i-1]......
而期望则是由现在推将来dp[i]=p1*dp[i+1].....
终于做到概率dp题了,开个总结帖记录一下
首先是几篇论文:有关概率和期望问题的研究
做了这么多题,实际上没什么特别好总结的,就是搞清状态和转移,顺着写就行了,和基本dp差不多
概率是由过去到现在dp[i]=p1*dp[i-1]......
而期望则是由现在推将来dp[i]=p1*dp[i+1].....
【推荐】2025 HarmonyOS 鸿蒙创新赛正式启动,百万大奖等你挑战
【推荐】博客园的心动:当一群程序员决定开源共建一个真诚相亲平台
【推荐】开源 Linux 服务器运维管理面板 1Panel V2 版本正式发布
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步