2017年12月29日
POJ 1740 A New Stone Game 又是博弈论配对找规律orz 博弈论 规律
摘要： http://poj.org/problem?id=1740 这个博弈一眼看上去很厉害很高大上让人情不自禁觉得自己不会写，结果又是找规律…… 博弈一般后手胜都比较麻烦，但是主要就是找和先手的对应关系，依然看了题解…… 如果所有石头堆两两配对的话后手对先手的每一步都可以对应走一步，那么此时后手必胜。 阅读全文
posted @ 2017-12-29 18:11 鲸头鹳 阅读(170) 评论(0) 推荐(0)
POJ1704 Georgia and Bob 博弈论 尼姆博弈 阶梯博弈
摘要： http://poj.org/problem?id=1704 我并不知道阶梯博弈是什么玩意儿，但是这道题的所有题解博客都写了这个标签，所以我也写了，百度了一下，大概是一种和这道题类似的能转换为尼姆博弈的博弈。 解法大概是配对之后的尼姆博弈，没看到一个格子只能放一个石头（以为可以直接把石头移动到前一个 阅读全文
posted @ 2017-12-29 17:20 鲸头鹳 阅读(282) 评论(0) 推荐(0)