笔记——11.27

先说一下简单博弈问题。大致就是两个人拿东西，共n个没人至少拿1个最多拿m个

如果最后拿的赢，那每人都想留下m+1的倍数，想赢1.要看是否先手2.n是否m+1的倍数

一。（拿最后一个的赢)

如果n是m+1的倍数，那么先手一定输。

否则先手一定赢(当然n可能小于m，不包括这个情况）

二。（拿最后的输，可以选择先后手）

可以单拿出来1个，留给另一个人。

如果n -1是m+1的倍数，选择后手。

否则选择先手。

就是因为菜鸟杯之前看了博弈，然后似懂非懂没有完全明白，哎，结果就认为第一题是博弈，结果，哎，懂的都懂，好，我现在简单博弈应该是会的了吧。