保存帖子
发现
索引
热门
陶片放逐
关于
问问题意
板块
CF1929C Sasha and the Casino
楼主
Frot
当前回复
8
已保存回复
8
发布时间
2024/2/23 17:29
上次更新
2024/2/23 20:25:13
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
问问题意
Frot
楼主
2024/2/23 17:29
球球大佬指正思路,感觉没能get题意
如果sasha知道最多连续输x场
那么不就只要考虑下面两种情况?:
已经连续输的次数<x 时,下一次只放1元.
已经连续输x场时,下一次把剩下的本金全放上去
相应,只需要考虑:
a>=x且k>x-1 i.e. 连续输x-1场,下次放1元只要赢了,手头资金就能至少抵达a+1.
若不然考虑连续输x场,这时只要 k*(a-x)>x , 手头就能至少抵达a+1
个人从题面和样例解释是这样理解的.
球球大佬指正,感谢!
2024/2/23 17:29
加载中...