Evanyou Blog 彩带
2020年3月17日
洛谷P1525 关押罪犯 题解
摘要： "洛谷题面" 前言 题目大意 $N$ 个罪犯，如果两名罪犯被关押到了一座监狱，那么就会产生一定的怨气值。现在有两座监狱，求一种分配监狱方法，使得最大的怨气值最小。 题意分析 时间紧迫者略 由题意得，怨气值有大有小，求怨气值之和最小，最先想到的就是贪心。 贪心策略最简单的莫过于，按照怨气值从大到小排序 阅读全文
posted @ 2020-03-17 20:24 御·Dragon 阅读(311) 评论(0) 推荐(1) 编辑



Contact with me

点击右上角即可分享
微信分享提示