摘要: 这一题期初我怎么也没理解这递推方程。后来想通一个说法。 dp[i]表示您还差i面没扔出来时你扔的次数。 dp[i]=i/n*dp[i]+(n-i)/n*dp[i+1]+1; 阅读全文
posted @ 2015-08-14 14:51 武略 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这题,这么看,他说要求那个人存活的概率,后来看了题解才知道自己完全想歪了。 那个deer根本没用。因为他和你会不会被吃毫无关系,此时我们之前用的求概率的公式完全不顶用了,什么递推方程也不要去想他。 这里只要这么想。老虎有什么可能都会有存活呢:奇数个。那么人必死。 另一种情况就是一个人和n个老虎有一个 阅读全文
posted @ 2015-08-14 14:20 武略 阅读(241) 评论(0) 推荐(0) 编辑