詰まった時に参照するリスト

考察で詰まった時用確認リスト

考察詰まった時ようにまとめる。デバッグのアイデアとかも含む。

実装・デバッグ

• スモールケースで特殊化していないか or する必要がないか
  • バグを埋めこみやすいのでうまく使い分ける
• dpで前回の状態をただ下ろせば良いやつを忘れていないか

発想

• 逆順から考えたか
  • ゲーム系・構築系
• 自由度別に独立に計算できないか
  • 例) マンハッタン距離の最小化でxy独立に最小化を考えられないか
• (二部)グラフに落ちないか
  • グラフに落とせることがある。完全(二部)グラフや木になったりも
• オフラインクエリはソートすると計算量が落ちないか
• 状態数を数え上げる時、構築手順を一意にすることができないか？構築手順を考えるとDPが生えるかも
• 実は計算量が小さかったりしないか？ならし計算量が小さい？最後は状態が変わらなかったり？