2016-12-04から1日間の記事一覧

IOIへの出題について - 解説編

問題はこちらjudgeはここのday1の2問目部分点1 部分点制約:N ≦ 8 並び替えを全部試せばいいです。部分点2 部分点制約:N ≦ 16 巡回セールスマン問題に落としてbitDPでできます。部分点3 部分点制約:答えが 0 かどうかだけを判定すれば良い これが想定…