解决 / 优化问题的切入点
-
手玩样例,挖掘性质
-
计数题,可以寻找充要条件
-
从最终答案反推,或观察答案的特点
-
一些可以套用的巧妙算法,如 Kruskal 重构树、Hall 定理
-
尝试用已知数据结构直接维护信息
-
分类讨论
-
简化题目信息,利于观察
-
排除一些不可能的答案或状态
-
寻找中转点,巧妙连接起点和终点
手玩样例,挖掘性质
计数题,可以寻找充要条件
从最终答案反推,或观察答案的特点
一些可以套用的巧妙算法,如 Kruskal 重构树、Hall 定理
尝试用已知数据结构直接维护信息
分类讨论
简化题目信息,利于观察
排除一些不可能的答案或状态
寻找中转点,巧妙连接起点和终点