- 博客(1)
- 收藏
- 关注
原创 【最小割】【BZOJ 3774】最优选择
【BZOJ 3774】最优选择 题目描述 元旦快到了,校学生会让乐乐负责新年晚会的礼品发放工作。为使得参加晚会的同学所获得 的礼品价值相对均衡,他要把购来的礼品根据价格进行分组,但每组最多只能包括两件礼品, 并且每组礼品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有礼品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。
2017-01-03 20:38:53 294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人