棋盘题先染色,再看每一步如何改变颜色、位置和可达性。若题目像路径问题,就把格子当图;若像铺砖问题,就先看颜色数量和局部障碍。
染色、奇偶和模运算是一类读法。遇到“能否到达”或“能否铺满”时,可和 gauss-da/chapter1-overview 的同余语言对照:不变量常常比试算更早给出方向。
练习时一次只打开一档提示。第一档确认对象和动作,第二档找不变量,第三档才进入构造或反证。
萨姆·劳埃德谜题集 · 5 题。
棋盘题先染色,再看每一步如何改变颜色、位置和可达性。若题目像路径问题,就把格子当图;若像铺砖问题,就先看颜色数量和局部障碍。
染色、奇偶和模运算是一类读法。遇到“能否到达”或“能否铺满”时,可和 gauss-da/chapter1-overview 的同余语言对照:不变量常常比试算更早给出方向。
练习时一次只打开一档提示。第一档确认对象和动作,第二档找不变量,第三档才进入构造或反证。
滚轮 / 双击 / 拖动 · ESC 关闭