1566

题目描述 两个人轮流取石子，每人每次可以 \([1,a_i]\) 个石子，最后取完石子的人为负。问最终谁会赢。 具体思路 若堆数为 \(1\) 且该堆数量为 \(1\)，先手必败。 若堆数不为 \(1\) 且每堆数量都为 \(1\)，若有奇数堆，先手比败，否则，先手必胜。 若堆数不为 \(1\)，转 ......

交了整整 2 页，本来想用随机化卡过去的，后来发现我的实现跑得太慢就写正常做法了。 首先发现最优答案对应的四个点只可能有以下两种可能： - $a,b$ 间有边，$c,d$ 间有边，此时答案是 $a,b$ 边权值加 $c,d$ 边权值。 - $a$ 与 $b,c,d$ 三个点间都有边，此时答案是三条边 ......