标签:element 题解 blog 否则 zoj ref amp 流操作 tail
【算法】博弈论+数论
【题意】给定n个石子,两人轮流操作,规则如下:
轮到先手操作时:若石子数<p添加p个石子,否则拿走p的倍数个石子 ;
轮到后手操作时:若石子数<q添加q个石子,否则拿走q的倍数个石子 。
拿走所有石子的人胜利,问先手是否必胜,或输出游戏会永远进行下去
【题解】引用自:BZOJ 4147 AMPPZ2014 Euclidean Nim 博弈论+数论 by popoqqq
施工中……
【BZOJ】4147: [AMPPZ2014]Euclidean Nim
标签:element 题解 blog 否则 zoj ref amp 流操作 tail
原文地址:http://www.cnblogs.com/onioncyc/p/7249524.html