题目一：传送门 思路：动态规划，从每一行来看，每次更新求出这一点的最大值，dp[i]=MAX(dp[i-1],dp[i]+dp[i-2])，不会出现 两个数字相邻的情况；先对行进行更新，再对列进行更新。 #include<iostream> #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2019-01-13 17:12:29
阅读次数：
192
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮 ...
分类：
其他好文 时间：
2018-11-22 02:47:39
阅读次数：
215
经典NIM游戏： 一共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 两个人轮流行动，取走最后一个的人胜利。Alice为先手。 我们定义： P：表示当前局面下先手必败 N：表示当前 ...
分类：
其他好文 时间：
2018-11-11 20:11:57
阅读次数：
293
一、巴什博奕： 只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。 结论： 见代码 二、 威佐夫博弈： 有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。 结论： 两堆物品的数量各是a、b，则令k = ...
分类：
其他好文 时间：
2018-10-02 22:32:17
阅读次数：
308
悼念512汶川大地震遇难同胞——选拔志愿者 Problem Description 对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广 ...
分类：
其他好文 时间：
2018-09-11 21:26:27
阅读次数：
182
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报 ...
分类：
其他好文 时间：
2018-08-14 14:34:37
阅读次数：
133
博弈论 真的很有趣 ，回想起 前两天多校一道题的题解 所有不公平的游戏都存在必胜的玩法 与人斗其乐无穷 https://vjudge.net/contest/241983#overview 博弈论专题 一）巴什博奕（Bash Game）：有n个石头，Alice和Bob轮流取石头，每次取的石头不能超过 ...
分类：
其他好文 时间：
2018-08-07 16:16:30
阅读次数：
203
一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看 ...
分类：
其他好文 时间：
2018-05-31 15:30:34
阅读次数：
179
1、巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 2、威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆取任意数量或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 ...
分类：
其他好文 时间：
2018-05-31 02:55:25
阅读次数：
141
转自:https://www.cnblogs.com/sssy/p/8485307.html 巴什博奕: 两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1?m个石子，不能拿的人为败者，问谁会胜利 结论: 设当前的石子数为n=k?(m+1) 即n 时先手一定失败 HDU1846 #include ...
分类：
其他好文 时间：
2018-05-21 10:33:52
阅读次数：
166
