洛谷P2111 考场的奇遇(概率dp or 记忆化搜索)
2020.6.22
今天心情不好,因为制造了一堆学术垃圾。今天一天的晦气是从早上不自觉多睡了一个小时开始的,吃完饭下午开始来写东西,结果一连写了三道题都是70分,这可气死我了。都是rand来的题单。
这道题思路非常赤裸,就是简简单单的二项式分布,icpc考的很多,比如去年的researchability index。 然而好像并不用优化来着,直接递归走人(然而那时候我只写了数据结构,没打出来,事后看看不应该丢给队友的,有两道题都是事后发现很简单,但没轮到我那种)。
这个问题二项式分布就是n道题做对k道的概率
原创
2020-06-22 15:55:26 ·
265 阅读 ·
1 评论