2018-10-26から1日間の記事一覧

AGC 028 B - Removing Blocks

問題 B - Removing Blocks 解法 まず, とても愚直な方法を試すと, おそらくの計算量になると思います(next_permutationを用いて取り出す順番を決め,(O(N!)), 一つ取り出すごとに隣接するブロックのコストを合算する計算(O(N))をO(N)回ほど繰り返すので.). 制…