2018年9月24日
POJ 2348 Euclid's Game（博弈）题解
摘要： 题意：有a，b两个数字，两人轮流操作，每次可以选择两个之中较小的数字，然后另一个数字减去选择数字的任意倍数（不能减到负数），直到其中一个为0，不能操作为败 思路：这题用博弈NP思想，必败点和必胜点之间的转化。 我们假设当前状态为（x，y）其中x>=y，那么必有以下任一状态： 1. x < 2 * y 阅读全文
posted @ 2018-09-24 23:10 KirinSB 阅读(363) 评论(0) 推荐(0) 编辑