POJ 3537 Crosses and Crosses 画叉叉：两人在1*N的格子纸上轮流打叉，最先打出连续3个叉者获胜，问必胜者是谁？4.2找出游戏的必胜策略 Nim与Grundy数任何玩家在位置i处打叉后，纸条一分为二，游戏可划分为两个子游戏i-3和x-i-2。两个子游戏的Grundy数XOR一下得到游戏和的Grundy。Grundy为0则必败，否则必胜。#include <iostream> using namespace std; ...
继续阅读：码农场 » POJ 3537 Crosses and Crosses 题解《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-3537-crosses-and-crosses.html
转载于:https://my.oschina.net/hankcs/blog/684315