会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AutSky_JadeK's Codes - Aqours CLUB
博客园
首页
新随笔
订阅
管理
2017年10月14日
【推导】【贪心】【高精度】Gym - 101194E - Bet
摘要: 题意:每个队伍有个赔率pi,如果你往他身上押x元,它赢了,那么你得到x+(1/pi)x元,否则你一分都得不到。问你最多选几支队伍去押,使得存在一种押的方案,不论你押的那几支队伍谁赢,你都能赚得到钱。 设你往第i支队伍上押ai元,不选的视作零元。 首先可以证明,不论你持有多少钱,不影响最后是否有解;是
阅读全文
posted @ 2017-10-14 17:35 AutSky_JadeK
阅读(249)
评论(0)
推荐(0)
编辑
公告