构造

· · 个人记录

  1. 构造一个状态/做一个选择,规约构造规约到子状态。
  2. 分析结果态并尝试找到特殊约束或分类讨论依据。
  3. 树形态构造:
    • 自下而上
    • 自上而下
    • dfs序
  4. 分析极端/特殊情况,尝试得到简化的模型或问题。
  5. 构造一个初始方案并尝试调整。
  6. 弱化题给条件尝试 1~5 的方法。