这个题我花了1h过掉了luogu的数据,花了大概2h过掉了牛客的数据,因为做法貌似跟题解的做法都不太一样,所以写一篇题解。 看完这题以后,我首先想到的是海盗分金子的那个模型,猜测,回合和回合之间的决策之间会产生一条条影响的"链",例如,如果模拟完以后的结果是这样的: |回合| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |最大| 9 | 8 | 7 | 9 | 6 | * | * | * | * | |最小| 1 | 2 | 3 | 4 | 9 | * | * | * | * |那么我们单独看第4回合和第5回合。 第5回合中,死亡的蛇9,上一次决策的回合是4。 那么...