看了张一飞大神的论文,开始找题做,上面提到的一个就是ecnu上的题
链接:http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1328
题目大意:给定red、green、blue三种长度分别为c、z、n的矩形条纹,要求用这三种矩形条纹来cover大小为p x 1的game
board,第一个不能再cover的选手为输。问先手是否能赢。
又有一种说法:
题意:其实就是给你L颗石子,你可以取连续的C颗石子,或者连续的Z颗石子,或者连续的N颗石子,谁不能取了,谁就输了,问甲乙两人谁有必胜策略。
都大同小异。
此题SG函数也要重新设计,因为每次操作后会变成两部分,需要将两部分异或才能算出结果
上个代码:
?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 |
|
ECNU 1328 Stripes (sg函数),布布扣,bubuko.com