会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
余生漫漫浪
花样的年华,也别错过最好的自己!
博客园
首页
新随笔
联系
订阅
管理
2017年11月16日
二分答案(Widespread )
摘要: 二分答案其实是变相贪心,这周算是被这个虐了,怎么都想不到,比如这题,一直纠结在最大值的贪心上后面队友一指点,原来可以先减去x*b,然后a-b随机分配就好了, 仔细一想没错呀,每次攻击必然受到x*b次伤害而剩下的x个a-b就可以随机分配给每个怪物,注意是成对分而不能求和。说下二分答案吧 二分前提 1.
阅读全文
posted @ 2017-11-16 21:34 余生漫漫浪
阅读(508)
评论(0)
推荐(0)
编辑
公告