Round2 - Probability

概率第二轮(aka Intermediate)主要谈4个题的思路和收获

UVa 11605 - Lights inside a 3d Grid     关于枚举方式

UVa 10417 - Gift Exchanging             关于计算方法

UVa 10529 - Dumb Bones                  关于离散概率的分布及公式推导的几点初步想法

UVa 11176 - Winning Streak              关于动态规划的两个思路

首先想说的 ， 概率是一类题目 ， 不是一种方法 ， 他跟动态规划有别.  

看博客前你应该做过(至少看过)白书的概率中级习题 ， 因为这里既没有题意 ，甚至某些公式或定理都是基于大家已经做过此题而谈的

代码可以看我博客中的将要贴出的几篇文章（见文尾部分） ， 这里只想谈谈思路 ， 有时这更重要不是吗 ^_^

1. UVa 11605 - Lights inside a 3d Grid     枚举方式

有时候我自己想概率题 ， 总想去推公式做 ， 但数学期望并不总是以一个全体的形式能够被求出的 ， 好在数学期望是线性的 ， 进而满足 E(x+y)  == E(x) + E(y)  ， 这就提供了一种枚举单个然后相加得到结果的手法

2. UVa 10417 - Gift Exchanging             计算方法

概率的公式有很多 ， 但无不都是在总结所有基本情况 ， 只是用一种能够高效计算的形式展现的 。 如果概率本身难以抽象成公式 ， 那我们有何妨不退回去枚举所有可能呢   (普通的搜索和动归其实都是如此)

3. UVa 10529 - Dumb Bones              离散概率的分布及公式推导的几点初步想法

4. UVa 11176 - Winning Streak              动态规划的两个思路