很有意思,很好的一个题目. 题目的意思是两个人初始状态分别有A和B元,现在有N件可买的商品.两人轮流买,商品必须从左到右买过去,一次可以买若干个.第一个无法买到商品的人输. 一看就知道是博弈题目,但是这并不是什么模型式的博弈题目,其实是转化成递推来做的. 一开始我也不知道到底应该怎么来考虑这个问题,于是就按照博弈的思想用Mex的思路去写这个题目,直到我T了发. 后来在网上看到神牛们写的博客后才发现正确的解法. 其实这个问题应该是这样来考虑的. 首先告诉了你两个人初始的钱数,那么总共的钱数是确定.…