Deep_Dark_FAntasy♂

博弈论

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

/ 注册

全部文章 / 博弈论（共1篇）

Nim游戏拓展阶梯博弈

题意：有一颗n个节点的树，1号点为根节点，其他点上分别放有若干个石子，两个人轮流操作，每次可以将某个节点上的若干个石子移动到这个节点的父亲上面，无法操作者负，问先手是否必胜。以0(root)为的深度为1，我们首先发现，0作为root，它上面的石子不管有多少对结果都无法造成影响，故可以视为0，再考察...

nim游戏进阶博弈阶梯博弈

2020-09-08

1 563