摘要：
题意： 给你n堆石子，你每次只能操作一堆石子 1、拿去任意个，最少1个 2、把这一堆分成两堆，没有要求对半分 解析+代码： 阅读全文
posted @ 2019-08-16 17:16
kongbursi
阅读(155)
评论(0)
推荐(0)
摘要：
题意： 给你n个硬币，你可以从中拿出来1、2、3个硬币，它们不一定要连续，你只需要保证拿出来的硬币中那个下标最大的硬币一定要是正面朝上，最后谁不能操作，谁就输了 题解： 翻硬币游戏 结论： 局面的SG 值为局面中每个正面朝上的棋子单一存在时的SG 值的异或和。即一个有k个硬币朝上，朝上硬币位置分布在 阅读全文
posted @ 2019-08-16 17:13
kongbursi
阅读(207)
评论(0)
推荐(0)
摘要：
【转】博弈-翻硬币游戏 翻硬币游戏 一般的翻硬币游戏的规则是这样的： N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。 第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的情况，那么第三个硬币必须是从正面 阅读全文
posted @ 2019-08-16 11:58
kongbursi
阅读(1615)
评论(0)
推荐(1)
摘要：
题意： 给你n个盒子，从1 n，你每次要找出来两个盒子下表分别是a，b；它们要满足(a+b)%2==1 && (a+b)%3==0,找到盒子之后要从b向a中拿过去至少1个卡牌 最多不限(这里b>a的） 阶梯博弈:（尼姆博弈升级） 这种题目就是只能从高出向低处放东西，谁最后一次放到最低处谁就获胜（比如 阅读全文
posted @ 2019-08-16 11:00
kongbursi
阅读(195)
评论(0)
推荐(0)
摘要：
题目 题意： 给你n（最大36）个数，让你从这n个数里面找出来一些数，使这些数的和等于s（题目输入），用到的数输出1，没有用到的数输出0 例如：3 4 2 3 4 输出：0 0 1 题解： 认真想一下这一道题，首先看到n不是多大就想用dfs（超时），又在dfs的基础上记忆化（超时），大概是我记忆化不 阅读全文
posted @ 2019-08-16 08:47
kongbursi
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号