MENU

博弈论

Solution. LG4301 [CQOI2013] 新Nim游戏

Description

$k$ 堆石子,两人轮流操作,第一轮中,双方可以拿走若干整堆的石子,可以一堆不拿,不能拿走所有的堆,接下来的游戏规则和 nim 游戏一样。

Read More

博弈论基础学习笔记

博弈论挺有意思的,这里主要是基于自己的理解整理一下最基础的一点内容。

我尽可能做到在保证一定严谨性的同时也让文章更加易懂。

Read More

Solution. CF1600E Array Game

Description

给定 $\{a_n\}$,Alice 和 Bob 正在构造一个新的序列,轮流从 $\{a_n\}$ 开头或末尾取出一个元素接在新序列的后面,需要保证这个新序列单调递增。

Read More