随笔分类 -  SG函数

摘要:题意: 有P摞纸牌和一个数字k,每次可以从一摞中拿0-k张牌,拿完再剩下的牌中的第一张数字是几,就必须再拿几张,谁不能拿谁输。 emmm感觉好像就是裸的SG游戏啊,数据不大,递推出每一摞牌的SG值,然后不同摞之间直接异或一下,如果最后结果是0那么先手必输否则先手必胜。 刚好那几天一直在学SG,所以在 阅读全文
posted @ 2018-04-10 09:47 蒟蒻LQL 阅读(444) 评论(0) 推荐(1)