2025年2月12日
博弈问题学习笔记
摘要： 在 OI 中常常有这样一类问题：两个人按照一定的规则轮流进行游戏，最后只能有一个人获胜。给定游戏的初始状态，求先手是否有必胜策略。这类问题我们统称博弈问题。 博弈问题通常有三类解决方法：dp 求解（SG 函数），数据结构维护，数学推导（结论），有时需要综合运用其中的几种方法。 一、一些定义与两个基本 阅读全文
posted @ 2025-02-12 09:52 DrAlfred 阅读(152) 评论(0) 推荐(0)