CF竞赛题目讲解_CF102059I(博弈论+SG函数)
2022-11-13 14:46 作者:Clayton_Zhou | 我要投稿
https://codeforces.com/gym/102059/problem/I
AC代码在最后
题意:
给定一个凸n多边形的n点集,要求两个人轮流执行以下操作:
选取两个点并连线,要求所连线段不与之前存在的线段相交。
最后一个执行操作的人获胜。
思路:
每一个点集都可以被一条直线分割成一个包含两部分的子局面,根据SG函数从前往后推即可。