
博弈
子言慕雨
帅~
展开
-
笔记——博弈 SG函数
博弈问题博大精深啊 。。。sg函数 原理证明不做赘述,直接子额怎么用首先你必须知道P点与N点简单来说P点 ——谁从这个点走谁就输 N点——谁从这个点走谁就赢这两个有大大的关系 只要从必败点(P点)走必然下一步就会走到必胜点 (N点)反之类比一下 只要从必胜点 (N点)走必然下一步就会走到必败点(P点)就是肯定的相互转化 看看这个题 这个题 首先,将大问题分成小问题 ,即把这三堆分成...原创 2018-04-13 13:15:52 · 301 阅读 · 0 评论 -
HDU 1525 Euclid's Game (博弈)
,谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlove给出两个数,a和b,将大的数中,减去若干b的倍数,最终有一个数为0的话就胜了。http://acm.hdu.edu.cn/showproblem.php?pid=1525两个数a和b,总会出现的一个局面是b,a%b,这是必然的,如果a>=b&a...转载 2018-04-26 18:08:30 · 119 阅读 · 0 评论