你有 a a a个1, b b b个 2 2 2, c c c个 3 3 3, d d d个 4 4 4
操作1:把一个数字分成两个正数满足总和不变。
操作2:把 n n n个 n n n删除。
不能操作者输。求一个 ( a , b , c , d ) (a,b,c,d) (a,b,c,d)是否先手必胜。
a , b , c , d < = 1 e 10000 a,b,c,d<=1e10000 a,b,c,d<=1e10000
这个题不能用 S G SG SG函数,因为你把大的数字分了,小的数字就可能可以继续操作2了,也就是说不同的数字之间的游戏都不互相独立,分数字考虑是毫无道理的。
考虑暴力看转移:
( a , b , c , d ) − > ( a − 1 , b , c , d ) ( a , b − 2 , c , d ) ( a , b , c − 3 , d )