该文被密码保护。 阅读全文
posted @ 2019-09-07 19:43 Al_Ca 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 本来没有打算写题解的,时间有点紧。但是这个wqs二分看了好久才明白还是写点东西吧。 题解就直接粘dg的了: 赤(red) 本题来自codeforces 739E,加大了数据范围. 首先对一只猫不会扔两个及以上数量的同种食物。最优方案一定把食物用完. 每只猫对期望的贡献可以根据期望的线性性分开算的,不 阅读全文
posted @ 2019-09-07 11:00 Al_Ca 阅读(123) 评论(0) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~