032 - AtCoder Ekiden（★3） Editorial
by 
seekworser
bitDP を用いてこの問題を解くこともできます。
\(dp[S][i] =\)（\(S\) で表される集合の人がこれまでの区間ですでに走っていて、最後に走った人が \(i\) であるときのかかる時間の最小値）のように状態を持つことで、時間計算量 \(O(N^2 2^N)\) などでこの問題を解くことができます。
posted:
last update: