2019年5月29日
UOJ#449 喂鸽子
摘要： 题意：有n个鸽子，你每秒随机喂一只鸽子，每只鸽子吃k次就饱了。求期望多少秒之后全饱了。n <= 50, k <= 1000。 解：有两种做法。一种直接DP的n2k做法在这。我用的是Min-Max容斥 + NTT优化DP。 先Min-Max容斥，由于鸽子是等价的，所以相当于求m只鸽子期望多少秒之后有一 阅读全文
posted @ 2019-05-29 11:22 huyufeifei 阅读(220) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜