组合数学
文章平均质量分 67
ZzebraA
这个作者很懒,什么都没留下…
展开
-
hihocoder #1075 : 开锁魔法III
题目描述:http://hihocoder.com/problemset/problem/1075 没想法,后来看了题解,对概率进行dp,结果wa了 看了这篇文章:http://www.cnblogs.com/gaoxiang36999/p/4451493.html 是对能够打开全部箱子的方法数进行dp,最后除以总的数量 #include #include #define MAX_原创 2016-05-31 21:29:39 · 594 阅读 · 0 评论 -
poj #3744 Scout YYF I
题目描述:http://poj.org/problem?id=3744 很容易看出递推公式:dp[i] = p*dp[i-1] + (1-p)*dp[i-2],鉴于有雷的地方要特殊处理 看了这篇blog,才知道要用矩阵和快速幂 http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710586.html 后来又看到讨论里有人说有公式,原创 2016-06-02 23:47:12 · 373 阅读 · 0 评论