这题上来我是没有思路的。因为目标值关涉到的因素太多而直接枚举的复杂度又太高。
目标值由两部分合成，一部分是队员的CA和与PA和，另一部分是队员之间的relationship。
前者是简单的代数累加，而后者显然才是本题需要解决的问题。
由于relatioship由具体的出场方案所决定，因此不知道哪些队员上场就不可能知道它的值是多少，并且估算它有用的上下界也是困难的。
因此只能想到枚举，首先枚举哪些队员上场(这一步的复杂度就非常高，如果按题目给的数据范围对于强数据是根本不可能通过的)。
于是第二部分的值就确定了，现在只需要解决第一部分的求值。
这一部分不需要暴力枚举(如果仍然枚举仅在此处最坏情况下复杂度也会上万)，因为既然是代数和的累加必然可以找到不同状态之间的联系。
对于某个特定的队员只会被任命在4个位置中的一个，现在方案只会是内部队员出场位置的调整。那么我们可以想到dp，通过枚举-更新的方法寻求最佳方案。
原文：http://www.cnblogs.com/astoninfer/p/4912480.html