2021-01-31から1日間の記事一覧

全ての都市をそれぞれ1回は訪れる最小コスト(始点と終点は違ってよい, bit DP)を関数化した

Quiz E-Magical Ornament https://atcoder.jp/contests/abc190/tasks/abc190_e AC https://atcoder.jp/contests/abc190/submissions/19830501 感想 似たのが来たら貼るぞ! 距離行列やdpテーブルで未記入の-1やinfが混乱しがち 訪れたらフラグを上げるのか下…