老魔杖(博弈,不能用SG)

你有 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 )

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值