2021-08-04から1日間の記事一覧

2021-08-04

始点に戻らなくていい巡回セールスマン bitDP N=17 (それって最短ハミルトン路) abc190_e

ライブラリ bitDP

Quiz E-Magical Ornament https://atcoder.jp/contests/abc190/tasks/abc190_e AC https://atcoder.jp/contests/abc190/submissions/19830501 解法 K<=17と小さいので訪れる順番を全て試すbitDPをしたい石の数が105と多いが、注目すべき石は17個に抑えられ…