洛谷Oj-P1199 三国游戏-博弈

问题描述： 小涵很喜欢电脑游戏，这些天他正在玩一个叫作《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将做为一对组合做战时，该组合的威力有多大。游戏开始前，全部武将都是自由的（称为自由武将，一旦某个自由武将被选中做为某方军队的一员，那么他就再也不是自由武将了），换句话说，所谓的

>>阅读原文<<