发现力扣的一道水题——石子游戏

题目传送门

本题保证有偶数堆石子，于是便有了小蒟蒻的奇葩操作。

　　　　　　　 　　　　六堆石子

 

 　　　　　　　　先取者可以取到第一个

 

 

 

 　　　　　　后取者可能取第2个或第6个

 

 

 易得，只要先取者想，一定可以取到1、3、5（红配绿，赛狗屁，哈哈）

 

 

 　　　　　　 同理，先取者也可以取到2、4、6

 

 

 

因为先取者知道1、3、5的和与2、4、6的和谁大，所以他只要取大的就一定能赢

虽然这不一定是最优的，但不是最优都能赢

∴答案一定是true！

 

 

p.s.：感觉这道题只要稍微懂点推理，比A+B Problem还简单。