摘要：Bear and Destroying Subtrees CodeForces - 643E 看了很久，稍微理解了一点．．． 代码转自czk dp[v][h]表示以v为祖先的子树最大高度为h时的概率 1 #include <iostream> 2 #include <cstdio> 3 #inclu 阅读全文

摘要：CC和他的AE86 题意： 概率dp 场上本来是用矩阵写的，无奈出了点偏差一直过不了样例！！！ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=55; 5 const int maxe=3600; 6 stru 阅读全文

摘要：Snakes and Ladders LightOJ - 1151 待补~ http://blog.csdn.net/kg20006/article/details/51065559 阅读全文

摘要：http://blog.csdn.net/auto_ac/article/details/9907881 Scout YYF I POJ - 3744 题意：起点是1，有n个点有地雷，问顺利通过的概率。 按地雷分段，求每一段踩到雷的概率p，那么1-p就是通过该段的概率，然后乘法原理每段概率相乘。 1 阅读全文