会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SKY
博客园
首页
新随笔
联系
订阅
管理
2020年10月25日
[HEOI2015]小L的白日梦
摘要: 更好的阅读体验 本文参考了yyb大神的题解,并且加入了一些自己的看法 三个性质都可以和暴力拍上,所以应该是正确的 性质1:一定存在最优解每天不高兴的概率是单调不增的 看着比较显然 证明也比较容易,首先按不高兴概率单调不增把每个项目排序,说人话就是令$a_i\ge a_{i+1}$ 根据期望线性性,当
阅读全文
posted @ 2020-10-25 18:43 INFP
阅读(95)
评论(0)
推荐(0)
编辑
公告