2020-12-14から1日間の記事一覧
問題リンク atcoder.jp 問題概要 縦に $H$ 本、横に $W$ 本の線が引かれた長方形の紙がある。 一回の操作では、まだ選択してない線を一つ選択し、その線で紙を切る。その後紙の破片の個数をスコアに加算する。 操作をちょうど $K$ 回行う時、全ての操作方法…
問題リンク atcoder.jp 問題概要 縦に $H$ 本、横に $W$ 本の線が引かれた長方形の紙がある。 一回の操作では、まだ選択してない線を一つ選択し、その線で紙を切る。その後紙の破片の個数をスコアに加算する。 操作をちょうど $K$ 回行う時、全ての操作方法…