欢迎光临散文网 会员登陆 & 注册

CF竞赛题目讲解_CF102059I(博弈论+SG函数)

2022-11-13 14:46 作者:Clayton_Zhou  | 我要投稿

https://codeforces.com/gym/102059/problem/I

AC代码在最后

题意:

给定一个凸n多边形的n点集,要求两个人轮流执行以下操作:

选取两个点并连线,要求所连线段不与之前存在的线段相交。 

最后一个执行操作的人获胜。


思路:

每一个点集都可以被一条直线分割成一个包含两部分的子局面,根据SG函数从前往后推即可。


CF竞赛题目讲解_CF102059I(博弈论+SG函数)的评论 (共 条)

分享到微博请遵守国家法律