2022年4月17日
SHOI2008 汉诺塔
摘要： SHOI2008 汉诺塔 暗藏玄机的线性 DP 题。不得不说 \(8002\) 年的 SHOI 题都比今天省选 Day1 好。 题目大意 汉诺塔由三根柱子（分别用 \(A\)、\(B\)、\(C\) 表示）和 \(n\) 个大小互不相同的空心盘子组成。一开始 \(n\) 个盘子都摞在柱子 \(A\) 上，大的在下面，小的在上 阅读全文
posted @ 2022-04-17 13:37 Mars_Dingdang 阅读(45) 评论(0) 推荐(0)
SHOI2008 小约翰的游戏
摘要： 反 Nim 游戏模板题。 题目大意 有 \(n\) 堆石子，每次可以从任意一堆石子中取走任意多个，但不能不取，取走最后一个石子的人输。请问是否有先手必胜？ 大体思路 反 Nim 游戏的结论为：先手必胜，当且仅当： 每堆石子的个数均为 \(1\) 且 \(SG\) 和为 \(0\)； 至少有一堆石子的 阅读全文
posted @ 2022-04-17 11:59 Mars_Dingdang 阅读(45) 评论(0) 推荐(0)