POJ2096 概率dp 入门

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=118282#problem/B

挺好的一个题目：

不过刚开始嘛，看别人题解长知识。这个人写的挺好的http://blog.csdn.net/xingyeyongheng/article/details/25179481

记住，for循环从n和s开始推是假设刚开始一个都没有找到。然后如果这个集合是全集的话，那么就相当于什么都没有。continue就行了。

然后这里就相当于每次加入一个新的bug，所以就+1.

然后就是公式变一变就出来惹。

学到新知识总是感觉好高兴啊。