2013年8月16日
HDU 4678 Mine SG博弈
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4678自己太蠢...没学SG...还是浩神指点我SG精髓以后才A的这题...(第一题SG这里子游戏之间没有影响所以只要找规律得出所有子游戏的SG值 然后求XOR就行了这里题面太复杂 但看懂以后其实可以转换成取石子游戏:给你N堆石子 , 每次只能取一个或者整堆取走 谁先取完谁胜每堆石子的数量就是空白部分附近所有连接数字的数量+1(空白本身算一个石子)孤立的单个数字也组成一堆那么根据找规律可得:奇数堆SG = 1 偶数堆SG = 2/********************* Template ********* 阅读全文
posted @ 2013-08-16 22:34 Felix_F 阅读(220) 评论(0) 推荐(0)