https://111qqz.com/en/tags/km%E7%AE%97%E6%B3%95/Recent content in KM算法 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzFri, 03 Jun 2016 09:26:47 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-06-03-hdu-3315/Fri, 03 Jun 2016 09:26:47 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-06-03-hdu-3315/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=3315" target="_blank" rel="noreferrer">hdu3315 题目链接</a></p> <p>题意：两个人分别各有n个怪物。进行n场pk.每只怪物必须恰好进行一场pk.如果先手的第i只怪物赢，会获得v[i]的val,输会减少v[i]的val.给出两个人n只怪物的血量和攻击力。先手的初始战斗顺序为1,2,3..n（后手的战斗顺序一直都是1,2,3..n) 现在问能否通过调整顺序使得先手获得的val最大，如果这个val大于0，表示先手可以赢。如果可以赢，那么还要求调整后的顺序和原始顺序的相似度，并且使得相似度尽可能大（<strong>If there are multiple orders, you should choose the one whose order changes the least from the original one）</strong></p>