清题笔记2020多校4 1004 Contest of Rope Pulling(01背包加随机化)
题目描述
拉绳,也叫拔河,是一种经典的游戏。张三组织了一班和二班的拉绳比赛。
一班有学生,二班有学生。张三需要从两个班中选出一部分学生,让一班与二班的学生竞争。
它也被允许不从一个班里挑选学生或选择所有的学生。
为了公平竞争,两队的总实力必须相等。为了让比赛更漂亮,张三想选择这样一组学生,让所有参赛者的总美丽价值最大化。
请帮助她确定最佳的总美容价值。
输入
输入的第一行给出测试用例的数量T(1≤T≤30)。
测试案例如下。
对于每个测试用例,第一行包含两个整数n,m(1≤n,m≤1000),代表1班和2班
原创
2020-08-01 11:02:18 ·
286 阅读 ·
1 评论