正解:贪心
解题报告:
首先肯定是先打回血>扣血的,因为要保证不死,所以只能打扣血量小于当前血量的怪,又懒得判断打那个不会死,就按照扣血量升序排序就好
然后对剩下的扣血>回血的,感觉就比较难处理顺序了?可以考虑显然最后如果活下来了剩余的血量是已知的,所以考虑倒推,于是就回血扣血功能互换,依然是只要全程血量>0就好,所以就一样地做就好
然后这题就做完辣!
等下放代码奥QAQ
BZOJ3709 Bohater 贪心
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/10574969.html
今日推荐
周排行