BZOJ [3709/4619] [[PA2014]Bohater/[Wf2016]Swap Space]

发布于 2017-08-17  146 次阅读


题目链接:

http://www.lydsy.com/JudgeOnline/problem.php?id=3709

http://www.lydsy.com/JudgeOnline/problem.php?id=4619

题意:n 个怪,有初始血量,打了第 i 个怪先扣\(a_i\) 血再加\(b_i\) 血,血小于等于 0 就死了,两道题分别问能不能死输出方案和最少欠少血...


对于打完加血的怪,显然按照扣血从小往大去打,因为如果这样都不能打某个加血的怪别的顺序一定也打不了...

对于打完扣血的怪,显然按照加血从大往小去打,因为这样如果都不能打某个扣血的怪别的顺序显然更打不了... 因为血越来越少

3709

4619

 


一个非常弱的准退役OIER