2020年4月5日
省选模拟63
摘要： A. 大佬的难题 题意：三维都是排列的三位偏序问题。n=1个石子放入i 1堆，若i=1则直接移出。先手必胜的充要条件为奇数编号的堆的石子个数异或和不为零。 证明： 把从奇堆中取石子视为nim博弈中的拿走，放入偶堆视为丢弃，局面为各奇堆中的石子数。 若对手操作奇堆，那我跟着按照nim博弈的最优策略操作 阅读全文
posted @ 2020-04-05 22:15 hzoi_yzh 阅读(84) 评论(0) 推荐(0) 编辑