摘要：
Aimee 做了一下午期望dp 终于一遍过zi 转移的方式很好想 但是瞬移怎么解决，既然瞬移是直接到头的话，并且保证出发点不相同 的话，那么并查集完成瞬移操作 #include<iostream> #include<cstdio> #include<algorithm> #include<cstri 阅读全文
摘要：
Aimee 转态转移非常好想 状态压缩一下。然后倒着转移 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; double dp[1<<21]; int n; d 阅读全文
摘要：
Aimee 很简单的期望dp 众所周知，期望一般倒着推，因为唯一已知的状态是$f_{r,c}$=0 定义 \(f_{ij}\) 表示到达i,j之后到达终点的期望 转移方程$f_{i,j}=f_{i+1,j}*p_{i,j,2}+f_{i,j+1}*p_{i,j,3}+f_{i,j}*f_{i,j}+ 阅读全文