2020年10月25日
[HEOI2015]小L的白日梦
摘要： 更好的阅读体验 本文参考了yyb大神的题解，并且加入了一些自己的看法 三个性质都可以和暴力拍上，所以应该是正确的 性质1：一定存在最优解每天不高兴的概率是单调不增的 看着比较显然 证明也比较容易，首先按不高兴概率单调不增把每个项目排序，说人话就是令$a_i\ge a_{i+1}$ 根据期望线性性，当 阅读全文
posted @ 2020-10-25 18:43 INFP 阅读(99) 评论(0) 推荐(0) 编辑