会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylsoi
A man won't be old if he is still seeking.
首页
新随笔
联系
订阅
管理
2019年1月18日
[luogu4707]重返现世——min-max容斥拓展+动态规划
摘要: 题目大意: 给定$n$个物品和每个物品出现的概率,收集到至少$k$个物品的期望时间。 $k \leq 10$ 思路: 好题! 容斥计算第k大的期望,考虑计算第i大的数的贡献: $$ \begin{aligned} &\sum_{j=0}^{i 1}{i 1\choose j}f_{j}=[i=k]\
阅读全文
posted @ 2019-01-18 14:58 ylsoi
阅读(189)
评论(0)
推荐(0)
编辑
公告