• BZOJ 3399 [Usaco2009 Mar]Sand Castle城堡：贪心【最小匹配代价】

    时间：2022-12-30 23:42:11

    题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3399题意：给你一个数列a，和一个可变换顺序的序列b（数列长度≤25000）。a增加一个单位代价为x，降低一个单位代价为y。求a变为b的最小代价。题解：贪心。将a,b分别从小到大排序，然后统计...