摘要: 二分答案其实是变相贪心,这周算是被这个虐了,怎么都想不到,比如这题,一直纠结在最大值的贪心上后面队友一指点,原来可以先减去x*b,然后a-b随机分配就好了, 仔细一想没错呀,每次攻击必然受到x*b次伤害而剩下的x个a-b就可以随机分配给每个怪物,注意是成对分而不能求和。说下二分答案吧 二分前提 1. 阅读全文
posted @ 2017-11-16 21:34 余生漫漫浪 阅读(508) 评论(0) 推荐(0) 编辑