洛谷Oj-P1199 三國遊戲-博弈

問題描述： 小涵很喜歡電腦遊戲，這些天他正在玩一個叫作《三國》的遊戲。 在遊戲中，小涵和計算機各執一方，組建各自的軍隊進行對戰。遊戲中共有 N 位武將（N爲偶數且不小於 4），任意兩個武將之間有一個「默契值」，表示若此兩位武將做爲一對組合做戰時，該組合的威力有多大。遊戲開始前，全部武將都是自由的（稱爲自由武將，一旦某個自由武將被選中做爲某方軍隊的一員，那麼他就再也不是自由武將了），換句話說，所謂的

>>阅读原文<<