摘要: 引用:https://blog.csdn.net/auto_ac/article/details/9907881 很多概率题总逃不开用dp转移。 期望题总是倒着推过来的,概率是正着推的,多做题就会理解其中的原因 有些期望题要用到有关 概率 或 期望的常见公式或思想 遇到dp转移方程(组)中有环的,多 阅读全文
posted @ 2019-12-08 15:23 starve_to_death 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题:https://ac.nowcoder.com/acm/contest/888/C #include<bits/stdc++.h> using namespace std; const int M=2e3+3; int n,A[M][M]; void dfs(int x){ if(x==1){ 阅读全文
posted @ 2019-12-08 10:32 starve_to_death 阅读(146) 评论(0) 推荐(0) 编辑