摘要：
有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗 阅读全文
posted @ 2017-10-08 16:28
Asimple
阅读(208)
评论(0)
推荐(0)
摘要：
连刷3道博弈模板题，算是稍微学习了以下三个经典博弈了。推荐一个博客。 第一道模板：Bash博弈——同余理论 1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难 阅读全文
posted @ 2017-10-08 16:22
Asimple
阅读(432)
评论(0)
推荐(0)
摘要：
给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至 阅读全文
posted @ 2017-10-08 11:31
Asimple
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号