2019年10月6日
UOJ 449 【集训队作业2018】喂鸽子 【生成函数,min-max容斥】
摘要： 这是第100篇博客，所以肯定是要水过去的。 首先看到这种形式的东西首先min max容斥一波，设$f_{c,s}$表示在$c$只咕咕中，经过$s$秒之后并没有喂饱任何一只的概率。 $$ \begin{aligned} Ans&=\sum_{i=1}^n( 1)^{i 1}\binom{n}{i}an 阅读全文
posted @ 2019-10-06 09:57 mizu164 阅读(282) 评论(0) 推荐(0) 编辑