Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

翻硬币问题hiho1172

先看官方题解：这个游戏叫做Turning Turtles，它的本质就是Nim游戏。那么它到底是如何转化为Nim游戏的呢？让我们一步一步来分析。首先，我们先将局面分解一下，每一次我们只考虑一枚硬币。不妨设所有硬币全部背面朝上的局面为局面0假设现在N枚硬币，只有第1枚是正面朝上的。该局面只能转化为全部...

博弈 nim游戏翻硬币

2020-09-08

1 786