期望dp
newhonor
可以不伟大,但不能卑微
展开
-
扫雷
https://ac.nowcoder.com/acm/contest/697/A 反思:概率论知识很多忘了~,这题还卡空间~dp[i]表示到i个雷的期望步数 #include<algorithm> #include<set> #include<vector> #include<queue> #include<cmath> #...原创 2019-04-30 09:32:27 · 113 阅读 · 0 评论 -
CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019) 飞行棋
https://www.cometoj.com/contest/59/problem/E?problem_id=2714 思路:高斯消元求dp[1]~dp[k-1];然后利用递推式矩阵快速幂求出dp[d]; #include <iostream> #include <cstring> #include <queue> #include &...原创 2019-08-12 19:55:50 · 181 阅读 · 0 评论 -
2019南京网络赛Robots
https://nanti.jisuanke.com/t/41301 dp1[i]表示i到n的期望天数,dp2[i]表示i到n的期望耐力; dp1[u]=sum(dp1[v])/(du[u]+1)+dp1[u]/(du[u]+1)+1; dp2[u]=sum(dp2[v])/(du[u]+1)+dp2[u]/(du[u]+1)+dp1[u]; 化简; #include <ios...原创 2019-09-03 15:36:41 · 188 阅读 · 0 评论