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