cold_jelly 的小窝

摘要： 巴什博弈 问题：\(2\) 人玩游戏，共有 \(n\) 个石子，每人每次可以取 \([1,k]\) 个石子，最后一次取石子的人获胜，问先手何时必胜？ 结论：巴什博弈先手必败，当且仅当 \((k+1)\mid n\)，否则先手必胜。 证明：分类讨论。 \(n\le k\)：这时候先手可以一次性取完； 阅读全文

摘要： 前言 DP 一直蒻下去不太好，得逼自己复健一下 DP 了。 感觉自己在 DP 这一块始终没有一个完整的做题思路，选择推倒重建。 DP 与爆搜与记忆化搜索 不考虑最优子结构、状态转移方程这一些之乎者也式的高深词汇，先来讲讲 DP 和爆搜的联系。 比如说在考试时拿到一道题目，我们可以先想到一个暴力的搜索 阅读全文