Gra

前言： 谁知道我是怎么看教练的bug代码AC而怀疑人生的。已经研究困了。 思路： 题目传送门 博弈论最重要的是，发现模型并进行转模。这题很容易发现，与阶梯模型十分相似。可以考虑每个棋子距离 \(M\) 还有多少空格转化成当前在第几级阶梯。可是当我们转化后发现，胜利条件有一些不一样。阶梯模型是所有硬币 ......

原题 一开始还以为又要整什么\(SG\)函数就直接放弃思考了，后来看了题解才发现是贪心+\(dp\) 首先先对\(a\)从小到大排序 首先先说一个错误的贪心：每个人都只选最大的那一个数。这显然是错误的(笨笨的我起初甚至是这么想的)，因为玩家可以把一些可能让对方变优的数自己先选掉，来使自己走向更优的策 ......