随笔分类 -  博弈论

摘要:原题链接 洛谷翻译版 博弈论 我们假设A是先手,B是后手 对于两人来说,最优策略就是先把不在正序(or逆序)正确位置的数染上色,乘对方还没有染完,就交换 总共有三种情况: A需要染,B不需要染 $\Longrightarrow$ a B需要染,A不需要染 $\Longrightarrow$ b A和 阅读全文
posted @ 2023-02-05 11:05 octal_zhihao 阅读(52) 评论(0) 推荐(0)
摘要:原题链接 第一眼看到这道题,其实很容易会联想到经典的bash game问题 这道题并没有巴什博弈那么复杂,但也算一道比较新颖的博弈论题吧 还是很适合作为一道博弈论入门题的 题目大意 有A/B两堆石子,两名玩家进行取石子比赛,玩法很朴素,就两种取法: ①在A堆取1颗,在B堆取2颗 ②在A堆取2颗,在B 阅读全文
posted @ 2023-01-09 20:02 octal_zhihao 阅读(73) 评论(0) 推荐(0)