体贴月光

文章
6
资源
0
加入时间
2年10月17天

2019牛客暑期多校训练营(第二场)F(搜索)题意:代码:

题意:有\(2*n\)个人,两两之间都有一个权值\(v_{ij}\)。现在要把这\(2*n\)个人分成两个大小为\(n\)的集合。定义总价值的大小为:任意两个不在同一阵营的人的权值之和。问你如何划分集合,使得总价值最大,求出最大的总价值。题解:因为现在有两个集合\(A\),\(B\),故我们考虑将两个集合分开讨论。因为\(A\),\(B\)的总数不变,故倘若我们枚举集合\(A\)的选择的个数...