2023年7月12日
SP20951 题解
摘要： 思路 题目标题（SNIM）已经在提示我们这道题的做法了，博弈论（Nim 游戏）。 由于要求取完之后单调不降，对原石子堆 $a$ 做一个前缀差，记录在数组 $b$ 中，代表实际游戏要用到的石子堆。 假设我们在第 $i$ 堆石子中取了 $x$ 个，则 $b_i=(a_i-x)-a_{i-1}=a_i-a 阅读全文
posted @ 2023-07-12 11:49 changwenxuan 阅读(10) 评论(0) 推荐(0)