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.

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

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

原文地址:https://www.cnblogs.com/heimao5027/p/5540369.html