摘要: 这道题的难度应该达到普及+了吧我太蒟蒻了其实做完这道题后仔细想一想发现了一种神奇的问题:计算机好笨啊!!!Q:为什么?A:你想啊,计算机没有自己的思想,一直被人牵着鼻子走,这难道不笨吗?Q:蛤?什么意思?A:题目虽然说计算机会破坏人类的选择,但实际上人类一直选择数值最优的那一对的其中一个,那么计算机 阅读全文
posted @ 2019-08-09 15:13 神之右大臣 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题面 本题是一道有向图博弈问题: 该题便是著名的巴什博弈; 我们可以发现,当n=0的时候后手必胜(设其为P态),n=1~m这几种状态由于先手可以一次全部取完导致先手必胜(设其为N态)。 接着当n=m+1时,因为先手无论取走几个都会使后手一次全部取走导致后手必胜; 接着当n=m+2~2*m时,因为先手 阅读全文
posted @ 2019-08-09 14:10 神之右大臣 阅读(184) 评论(0) 推荐(0) 编辑