会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fwat
博客园
首页
新随笔
联系
订阅
管理
2018年11月29日
[CF1067D]Computer Game[凸包/斜率优化+倍增+矩阵乘法]
摘要: 题意 你有 $n$ 个任务,初始收益为 $a$ ,共 $t$ 轮游戏,每轮可以选择完成一个任务(可以做多次),完成之后可以给任意任务升级,升级之后的任务收益为 $b$ ,每个任务还有完成的概率 $p$ ,问期望最大收益是多少。 $n\leq 10^5,1\leq a设 $x_{t+1} \geq x
阅读全文
posted @ 2018-11-29 14:30 fwat
阅读(333)
评论(0)
推荐(0)
编辑
公告