bzoj 3983: [WF2012]Takeover Wars 贪心

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3983


首先要知道的,如果要进行敌对交易,一定是把对方最大的干掉,否则是没有意义的

然后分为几种情况进行讨论:

  • 己方只剩一个:能吃掉对方最大的就吃掉,否则就输
  • 对方只剩一个:己方合并前两大
  • 己方最大比对方最大小:己方合并前两大
  • 上一条保证了目前己方最大一定比对方最大的大,如果己方前两大的和比对方前两大的和要小:吃掉对方最大,不然就会失去优势
  • 否则:不论如何还会有优势,己方合并前两大

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注