摘要： "洛谷题面" 前言 题目大意 $N$ 个罪犯，如果两名罪犯被关押到了一座监狱，那么就会产生一定的怨气值。现在有两座监狱，求一种分配监狱方法，使得最大的怨气值最小。 题意分析 时间紧迫者略 由题意得，怨气值有大有小，求怨气值之和最小，最先想到的就是贪心。 贪心策略最简单的莫过于，按照怨气值从大到小排序 阅读全文