会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Qiuly
首页
新随笔
订阅
管理
2021年10月1日
【题解】CF1278F Cards / P6031 Cards 加强版
摘要: 伞兵看错题了好久 /hanx,我还以为是第一次出现王牌的轮数期望值的 \(k\) 次方。 一个直观的做法就是考虑 \(i^k\) 的组合意义:相当于从那些出现王牌的轮次中可重带标号地选择 \(k\) 轮,注意到只需要管被选到的最多 \(k\) 轮,设计一个 dp 解决即可。 接下来考虑加强版,枚举出
阅读全文
posted @ 2021-10-01 16:14 Qiuly
阅读(54)
评论(0)
推荐(0)
编辑
公告