2020-01-01から1年間の記事一覧
最初に EDPC J - Sushiという競プロの問題をRubyで解いてました。 この問題自体は、大学受験数学の難しい方の典型にありそうな問題の延長で、 確率の漸化式を作り式を整理してメモ化再帰の形で動的計画法に乗せると解けます。 詳しい解説は、kyopro_frieneds…
最初に EDPC J - Sushiという競プロの問題をRubyで解いてました。 この問題自体は、大学受験数学の難しい方の典型にありそうな問題の延長で、 確率の漸化式を作り式を整理してメモ化再帰の形で動的計画法に乗せると解けます。 詳しい解説は、kyopro_frieneds…