問題 提出コード 個人的にICPCの中でも結構好きな部類の問題です。 解法 今回もc言語です。 メモ化再帰をしていきます。 円盤の枚数はたかだか24で、状態としては”残っている”か、”取り去られている”の2通りです。なので、全体で種類の状態が存在しますが、…
問題 提出コード i回目に色xを選ぶ、とすると6種類の色を5回選ぶので、全体でパターンあります。 現在、左上に結合しているパネルの位置の情報がわかれば、i回目に色xを選んだ際に新しく結合する部分は深さ優先探索で求めることができます。 あとは、i回目に…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。