【学习笔记】博弈论

博弈论的题比较重思路，代码都比较好写，所以我打算脑内做题不写代码，梳理一下遇到的博弈论题目的思路。

Codeforces 1215D Ticket Game

题意是给一个由数字0~9和问号构成的字符串，长度为N，N为偶数【需要注意可能没有问号】，B和M两人轮流用数字替换问号，M先手，若所有问号都被替换后前一半的数字之和等于后一半的数字之和，B胜，否则M\胜。

考虑三种情况：

1. 没有问号。只要判断两边数字之和即可。
2. 数字之和大的那边问号多，则一定是M胜。
3. 剩下的情况，若问号的数量除以二等于两边的差值，则B胜，否则M胜。M先手，B只能保证每回合他俩填的数字之和为9。