2019年2月3日

题解poj2096

摘要: 首先,题目传送门。 然后,简单翻译一下: 有n个bug,s个程序,每天能发现一个bug,求在每个程序中发现至少一个bug并将每一个bug都至少发现一次的期望天数。典型的期望dp。 如果忘了什么是期望之类的,出门左转数学选修2-3。 方案一:列分布列 很不幸,我们发现在比较差的情况下,也就是总在发现同 阅读全文

posted @ 2019-02-03 10:59 Grharris 阅读(113) 评论(0) 推荐(0) 编辑

导航