hdu 3980 Paint Chain (sg函数,环形串取石子)

hdu 3980 题目链接
题意:一个有n个石子的环形串,初始没有被涂颜色,两个人轮流,涂连续m个没有被涂色的石子,不能操作的人为负。问先手是否有必赢策略。

思路:和hdu2999很像。。所不同的是。。。那道题是线型的珠子。。。这道题是环型的数字。。。

然而我们机智得发现。。。环形的任意涂一次。。就变成了线型的啊orz。。。

所以先随便取一次,然后剩下的n-m个按照线型串的方法搞,划分区间即可。

由于先随便取了一次,所以和线型的交换输赢的结论。。。

以及。。要特判一次都不能取的情况。。。2A

 

 

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz