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