博弈问题的特点 1.博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利 2.博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负 3.公平博弈。即两人进行决策所遵循的规则相同 1.巴什博弈 1、问题模型：有一个堆物品，物品数量为n个，两个人轮流从这堆物品中取物品，规定每次至少取一个，最多取m个，最后取光者得胜。 2、解决思路：当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)...

先说一下什么是动态规划： 动态规划求解具有以下的性质：   最优子结构性质：子问题重叠性质     最优子结构性质：最优解包含了其子问题的最优解，不是合并所有子问题的解，而是找最优的一条解线路，选择部分子最优解来达到最终的最优解。   子问题重叠性质：先计算子问题的解，再由子问题的解去构造问题的解（由于子问题存在重叠，把子问题解记录下来为下一步使用，这样就直接可以从备忘录中读取）。其中备忘录中先记录初始状态。    背包问题套路： 1、将原问题分解为子问题（子问题和原问题形式相同，且子问题解求出就会被保存）； 2、确定状态：01背包中一个状态就是个物体中第个是否放入体积为背包中； 3、确定一些...

链接：https://ac.nowcoder.com/acm/contest/321/A 来源：牛客网 64bit IO Format: %lld 题目描述 。无奈之下痛定思痛,NE决定也带上自己的10的九次方个小伙伴去gankFF。 FF提前得知了这个消息,这可把FF急坏了.那可是10的九次方个人啊！ 这时FF的小伙伴EN说：“FF莫慌，我这里有3盏BD哥的神灯，上面分别有一个素数，可以让编号被上面的数字整除的人昏睡过去，这样就可以大大削减NE的人数！”（FF所带的10的九次方个人分别被编号为1~10的九次方） FF：“好！”。FF如同找到了救命稻草。但是由于只能削减一部分人数，FF需要召集...