解決 / 最佳化問題的切入點

Sktn0089發表於2024-06-02

  • 手玩樣例，挖掘性質

  • 計數題，可以尋找充要條件

  • 從最終答案反推，或觀察答案的特點

  • 一些可以套用的巧妙演算法，如 Kruskal 重構樹、Hall 定理

  • 嘗試用已知資料結構直接維護資訊

  • 分類討論

  • 簡化題目資訊，利於觀察

  • 排除一些不可能的答案或狀態

  • 尋找中轉點，巧妙連線起點和終點

相關文章