競プロDPL_2_A – 巡回セールスマン問題 問題のリンク この問題のポイント dfs(depth first search)でメモ化再帰頂点数が少ないので、bitで状態を管理可能(詳しくは以下、提出したコード参照) 提出コード #include <bi... 2021.08.09競プロ精選100プログラミング
競プロJOI 2014 予選 4 – 部活のスケジュール表 問題のリンク D - 部活のスケジュール表 (Schedule) この問題のポイント bit状態同士を比較してdpを更新 提出したコード #include <bits/stdc++.h> #inc... 2021.08.09競プロ精選100プログラミング
競プロJOI 2017 予選 4 – ぬいぐるみの整理 この問題のポイント 種類の並び替えと比較するbitDPで計算量をN!から2^Nに削減する 提出したコード #include <bits/stdc++.h> using namespace std; using... 2021.08.09競プロ精選100プログラミング