hdu4815- Little Tiger vs. Deep Monkey-概率dp或者背包计数
背包计数真神奇。 概率dp也神奇。 https://cn.vjudge.net/contest/157865#problem/C 简明说一下题意,有一个机器变态人,大概和汉芯一样,是个骗人的玩意, 出了n个问题,变态人其实只能随机的选择答案,得到的分数是未知的。 给定一个概率,小老虎想确保这个赢他的概率。 问你最少需要答对多少题。 那么重点便在于对题意的理解了。 只要x/y>=p,x
原创
2017-04-30 19:34:29 ·
330 阅读 ·
0 评论