2019年4月2日
UOJ#449. 【集训队作业2018】喂鸽子 min-max容斥,FFT
摘要： 原文链接www.cnblogs.com/zhouzhendong/p/UOJ449.html 题解 设 f(i) 表示给 i 只鸽子喂食使得至少一只鸽子被喂饱的期望次数，先 min-max容斥 一下。（$\frac ni$ 表示期望每 $\frac ni$ 步喂这 i 只鸽子一次） $$ans = 阅读全文
posted @ 2019-04-02 22:50 zzd233 阅读(374) 评论(0) 推荐(0) 编辑