2018年11月28日
CF1067D. Computer Game（斜率优化＋倍增＋矩阵乘法）
摘要： 题目链接 "https://codeforces.com/contest/1067/problem/D" 题解 首先，如果我们获得了一次升级机会，我们一定希望升级 $b_i \times p_i$ 最大的任务，并且之后只完成该任务，这样才能使得期望收益最大。换句话说，当我们完成成功了一次任务之后，决 阅读全文
posted @ 2018-11-28 17:02 ImagineC 阅读(272) 评论(0) 推荐(0) 编辑