20210203

• AtCoder
  • EDPC
    • F LCS
      • 「求める文字列の長さ」を求めるのも、それが分かってから実際の文字列を構成するのも分からなかった
      • これで基礎編なのか……
    • G Logngest Path
      • もらうDPでできたと思うけど、「更新順序が非自明」な場合はトポロジカルソートが必要らしい
        • こういう場合はメモ化再帰が楽らしい
        • サンプルではうまくいったのでそもそも、更新順序によって結果が変わることに気づけなかった……
      • もともとのコードでTLEが出た理由はよくわからなかった
        • list[:]はの計算量はなのかな
      • とりあえずグラフの辺は隣接リストで管理するのが定石なのかな
      • Pythonでの実装例
        • トポロジカルソート使う解法、難しい