AtCoder Beginner Contest 338

　Eまで五完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 338 Eまで。Fの解説見たら確かに、となった。
B Counter
C 料理Aを何個作れるか全探索。N<=10。
D 平面走査っぽくやると差分計算に持ち込める。難しい。
E 円形じゃない場合での、区間同士が重ならないか判定したら通った（未証明）。解説を開いたら証明略と書いてあった。

— titia (@titia_til) January 27, 2024

F - Negative Traveling Salesman

　解説AC。

　ワーシャルフロイド法により、二点間の最短距離を全て求めておく。その距離を使って、全点を巡る距離をbit DPで求めれば良い。

　x→zよりx→y→zが短いとき、前者で計算してしまうのが問題になる気がするが、結局後者でも計算することになり、通った集合が後者の方が優れているのでこれで答えが求まる。

G - evall

　解説放送を見てAC。

　解説放送を見たときは実装が大変に思えたが、そこまで大変な実装ではなかった。なお、再帰で書いたらPyPyではTLEになり、Pythonで提出したらACした。