【HDOJ5555】Immortality of Frog（状压DP）
摘要：
题意：给你一个NxN的网格，第N行的每一列都有个青蛙，这些青蛙只会往上走， 上帝会在每个膜中随机等概率放一个长生不老的药， 一共有N个膜，每个膜覆盖一些区间，如果这个区间恰好为N那么就是好膜，否则是坏膜，每个青蛙最多只能穿过10个坏膜， 问全部青蛙吃到药，并全部到顶层的概率*∏Ni=1(Ri−Li+ 阅读全文
posted @ 2018-11-24 20:29 myx12345 阅读(172) 评论(0) 推荐(0) 编辑
