パナソニックグループプログラミングコンテスト2023 (AtCoder Beginner Contest 301) E - Pac-Takahashi (500)
スタートマス、ゴールマス、お菓子マスから全てのマスへの距離をBFSで求めておく
巡回セールスマン問題を解くときのbitDPの要領でいくつかのお菓子マスを通ってゴールしたときの最小移動回数を求める
最終的に移動回数が
$ T
回以下の内、立っているビットが最も多い場合に訪れたお菓子マスの個数が答え
問題:
https://atcoder.jp/contests/abc301/tasks/abc301_e
提出:
https://atcoder.jp/contests/abc301/submissions/41375395
#パナソニックグループプログラミングコンテスト2023
#パナソニックグループプログラミングコンテスト
#ABC301
#500pt
#E
#ABC
#AtCoder
#bitDP
#BFS