ABC317D 計算量を見ると，\(O(N * sum(Z))\) は間に合う． ここから DP を考えるというよりは，まずは自然に考える． 簡単に思いつくのは，\(i\) を固定したときの様子を探ること． \(i \in N\) を固定したとき何人を鞍替えさせれば良いかを考える． 鞍替え…

ec ABC317C 解法1: BitDP ハミルトン閉路と同様に， 状態 \(\,(s,v)\,\) の 2つ を持って遷移． ここで，\(s \in 2^{N}\) は訪れた頂点の集合， \(v \in s\) は最後に訪れた頂点． 試験中はこの方針で考えていた． しかし，\(s\) しか状態に持っていなかった…