题目链接
题意
总共有 2 n 2n 2n个人，任意两个人之间会有一个竞争值 w i j w_{ij} wij，现在要你将其平分成两堆，使得 ∑ i = 1 , i ∈ A n ∑ j = 1 , j ∈ B n w i j \sum\limits_{i=1,i\in\mathbb{A}}^{n}\sum\limits_{j=1,j\in\mathbb{B}}^{n}w_{ij} i=1,i∈A∑nj=1,j∈B∑nwij最大。
思路
看到这一题第一想法是状态压缩然后枚举状态，然后人就没了。
其实这题就是个普通的 d f s dfs dfs，假设在枚举第 i i i个人时，前面已经有 t o t
最低0.47元/天 解锁文章
389
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
