Given 2N people, you need to assign each of them into either red team or white team such that each team consists of exactly N people and the total competitive value is maximized. Total competitive
Given 2N people, you need to assign each of them into either red team or white team such that each team consists of exactly N people and the total competitive value is maximized. Total competitive value is the summation of competitive value of each pair of people in different team. The equivalent equation is ∑i=12N∑j=i+12N(vij if i-th person is not in the same team as j-th person else 0)sum_{i=1}^{2N} sum_{j=i+1}^{2N} (v_{ij} text{ if i-th person is not in the same team as j-th person else } 0 )∑i=12N∑j=i+12N(vij if i-th person is not in the same team as j-th person else 0)
（图片来源网络，侵删）
