2018-09-18から1日間の記事一覧

ABC 041-D 徒競走

問題 D - 徒競走 解法 のときの部分点はnext_permutationを使うと獲得できます. 満点解法では通りを考える必要があるので, 別の解法を考える必要があります. と, うさぎの集合を見るようにすると数が小さいです. これに着目して, bitDPを行うことを考えます.…