摘要: 链接:https://codeforces.com/gym/102059/problem/I 题意:给定N个点,围成一个圈,每次玩家选择两个点连线,不得与之前连的线相交。 如果玩家连线形成了一个多边形或者没有选的点,输。 题解:连一条边会划分成两个圈(子问题),跑sg函数 #include <bit 阅读全文
posted @ 2019-10-16 23:08 N_Yokel 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/POJ-2311 题意:给出一个N*M的纸片,每一次可以把一部分剪成两部分,谁剪出1*1的就赢了。 题解:二维sg函数,每一个变量可以随便转但是都不会先剪出1*n或者n*1,这样就必败了,直接让状态的后继中最小的边是2即可 dfs求sg # 阅读全文
posted @ 2019-10-16 20:54 N_Yokel 阅读(126) 评论(0) 推荐(0) 编辑