hotaruの蛍雪日記

競プロとゲームをしています

AHC003

  • 順位:566位
  • スコア:75,386,498,804(750億)

提出 #22868824 - AtCoder Heuristic Contest 003

マンハッタン距離最短のパスをいくつか用意して評価が高いパスを選ぶ。 距離が期待値より高ければ通った辺の評価を下げる 低ければ通った辺の評価を上げる。

そもそも解法がわからん。 確率分布ですか?