题目描述在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选nnn个人作为陪审团的候选人，然后再从这nnn 个人中选mmm人组成陪审团。选mmm 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从000 到202020。为了公平起见，法官选出陪审团的原则是：选出的mmm 个人，必须满足辩方总分DDD和控方总分PPP的差的绝对值∣...
题目描述
在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。
先随机挑选 n n n个人作为陪审团的候选人，然后再从这 n n n 个人中选 m m m人组成陪审团。
选 m m m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从 0 0 0 到 20 20 20。为了公平起见，法官选出陪审团的原则是：选出的 m m m 个人，必须满足辩方总分 D D D和控方总分 P P P的差的绝对值 ∣ D − P ∣ |D-P| ∣D−P∣最小。
如果有多种选择方案的 ∣ D − P ∣ |D-P| ∣D−P∣ 值相同，那么选辩控双方总分之和 D + P D+P D+P最大的方案即可。
题解
非常玄学的一题，我们需要将其转化为01背包的模型。
我们知道这道题就需要再若干个 ∑ a i − b i \sum a_i-b_i ∑ai−bi最小的情况下求得 ∑ a i + b i \sum a_i+b_i ∑ai+bi,如果单纯的考虑结果而不考虑输出反感， a i a_i ai和 b i b_i bi其实不存在任何用处，我们关注的是 a i − b i a_i-b_i ai−
最低0.47元/天 解锁文章
325
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
