网站首页
编程语言
数据库
系统相关
其他分享
编程问答
20240702
2024-07-10
YC312A [ 20240702 CQYC省选模拟赛 T1 ] 第一题(diyiti)
题意给定一个长度为\(n\)的可重集,以及正整数\(k\)。设一个子集的价值为子集中最大值减去最小值,你需要将这个可重集划分为\(k\)个子集,使得价值之和最小,子集需要满足不重。\(n,k\le100\)。Sol思考一下发现如果不记录每个子集的信息是不好做的。考虑将所有子集的大小记