摘要：
这次，我们来继续学习博弈论的知识。今天我们会学习更多的基础模型，以及SJ定理的应用。 首先，我们来看博弈论在DAG上的应用。首先来看一个小例子：在一个有向无环图中，有一个棋子从某一个点开始一直向它的出点移动，双方轮流操作，无法操作者输，问是否先手必胜。 考虑一下我们之前的Nim游戏，如果我们把后继状 阅读全文
摘要：
今天初步学习了一下博弈论……感觉真的是好精妙啊……希望这篇博客可以帮助到和我一样刚学习博弈论的同学们。 博弈论，又被称为对策论，被用于考虑游戏中个体的预测行为和实际行为，并研究他们的应用策略。（其实这句话没有什么卯月） 在OI中，博弈论的主要应用是一些经典的模型，以及sg函数，sj定理的应用。 首先 阅读全文