2018年9月27日
LightOJ 1229 Treblecross（SG函数打表 + 遍历）题解
摘要： 题意：给你一串含“.”和“X”的字串，每次一个玩家可以把‘."变成“X”，谁先弄到三个XXX就赢。假如先手必赢，输出所有能必赢的第一步，否则输出0。 思路：显然如果一个X周围两格有X那么肯定能一步变成XXX，所以两个人都要避免在自己回合产生这种情况。如果一开始就存在上述情况，那么肯定是那一步。否则我 阅读全文
posted @ 2018-09-27 22:44 KirinSB 阅读(295) 评论(0) 推荐(0) 编辑