NOIP2010普及组第四题《三国游戏》解题报告.docVIP

NOIP2010普及组第四题 三国游戏 解题报告 (sanguo.pas/c/cpp) 【问题描述】 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中， 小涵和计算机各执一方， 组建各自的军队进行对战。 游戏中共有 N位武将 （N为偶数且不小于 4） ，任意两个武将之间有一个“默契值” ，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了） ，换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：