Leetcode 464. Can I Win 玩游戏 解题报告

1 解体思想

题目前面是介绍了两个人玩100游戏。。后面出了个变种，我就不普及原始规则了，直接说新规则好了
两个人玩游戏，给了两个数maxChoosableInteger ，desiredTotal，从第一个人开始，可以从1到maxChoosableInteger 当中选一个数字（不能用用过的，第一个人第一轮可以随便选），加到当前的累计和当中（这个从0开始），若此时超过desiredTotal，那么第一个人赢，不然换第二个人，每个人开始前都不能选前面已经用过的数字，第二个人选一个数同样累加，若超过desiredTotal第二个人赢，不然交给第一个人，重复这个步骤

现在问说，有没有什么策略可以保证第一个一定赢？

我以为有什么数学方式，结果试了发现没有。。最后看了discuss还是只能dfs暴力解题，顺带加个map提速（因为可能会有重复状态）

代码基本就是照着discuss改的了，原来600ms ac的，现在127ms，不知道后面还能AC么

总觉得是不是有什么数学技巧？求指教

2 原题

In the "100 game," two players take turns adding, to a running total, any integer from 1..10. The player who first causes the running total to reach or exceed 100 wins. 
What if