摘要: YC312A [ 20240702 CQYC省选模拟赛 T1 ] 	第一题(diyiti) 题意 给定一个长度为 \(n\) 的可重集,以及正整数 \(k\)。 设一个子集的价值为子集中最大值减去最小值,你需要将这个可重集划分为 \(k\) 个子集,使得价值之和最小,子集需要满足不重。 \(n, k \le 100\)。 Sol 思考一下发现如果不记录每个子集的信息是不好做的。 考虑将所有 阅读全文
posted @ 2024-07-10 22:03 cxqghzj 阅读(12) 评论(0) 推荐(0) 编辑