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