2019年9月26日
【集训队作业2018】喂鸽子
摘要： 我的计数还是太差了…… 这道题现在知道三种做法。 1. 直接DP 首先显然需要min max容斥（不知道请百度），不然很难算。 显然对于大小相同的集合答案一样，问题转化为求 $f_c$ 即 $c$ 只鸽子最早有一只搞满 $k$ 个玉米的期望。 然后我就有了一种 $f_{c,k}$ 表示 $c$ 只， 阅读全文
posted @ 2019-09-26 20:36 daklqw 阅读(545) 评论(0) 推荐(0) 编辑