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

浙公网安备 33010602011771号