2020年1月27日
[ACW]893集合-Nim游戏
摘要： 题链 tips: 1.对于简单的Nim游戏，a1^...an；ai就是sg函数值。 2.一堆石子就是一个有向图；可以按条件转移局面。 3.sg函数的定义有递归的味道，所以用记忆化搜索来写。 5.sg（x）=k，则局面x可以转移到0~k-1。 4.puts输出字符串会自动换行 //sg函数的定义本身就 阅读全文
posted @ 2020-01-27 13:30 SUMay 阅读(149) 评论(0) 推荐(0) 编辑