bzoj 3709: [PA2014]Bohater 贪心

mmp!数据范围有问题,z要开longlong,WA了一页。

我们将怪物分成两组,一组为打完不会损失血量的。一组为打完会损失血量的。

然后第一组按照d升序打。第二组按照a降序打。

开始第二组按照净费血降序打,然后不对。

后来认为要按一开始扣多少血从大到小排,因为把先打扣血少的血扣完就没有足够的血去打扣血多的了

然后发现反例:5滴血,一只扣3血回3血,一只扣4血回0……显然先打第一只

发表评论