20210516

• AtCoder
  • ABC 201
    • D Game in Momotetsu World
      • こういう解法をミニマックス法というらしい（参考）
      • 上記実装でも通らなかった
        • REは再帰上限のせい
        • 上限あげると今度はTLE
        • PyPyは再帰が遅く、やめた方がいいらしい
      • 単純にforループでDPを逆向きに進めればいい
  • ARC 118
    • A Tax Included Price
      • math.floor()とかint()ではなく//を使うべき
    • B Village of M People
      • ソートに使う値を愚直に小数にするのではなく整数のままにするだけでよかった
      • 解法が分かっていただけに悔しい
    • とにかく小数を扱うのを避ける！
  • 競プロ典型 90問
    • 001 Yokan Party
      • 答えになりうる値を二分探索という競プロっぽいことができた
    • 002 Encyclopedia of Parentheses
      • itertools.productで全列挙
    • 003 Longest Circular Road
      • 最も長いパス（木の直径というらしい）を探せばよいことは分かったが実装が全然できない
      • 基本的なDFSだしそろそろ身につけたいところ
      • 木の直径を求めるには最短距離の最大値探索を2回やればよい