2021-04-01から1ヶ月間の記事一覧
問題 https://atcoder.jp/contests/typical90/tasks/typical90_h 解法 DPで解く。基本的な考え方はナップサック 問題と同じで、dp[i][j]:=i番目まで見て、状態jとなる個数の数え上げとする。 文字列t="atcoder"とした時、遷移先は以下の2通り。 dp[i+1][j]+…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_h 解法 DPで解く。基本的な考え方はナップサック 問題と同じで、dp[i][j]:=i番目まで見て、状態jとなる個数の数え上げとする。 文字列t="atcoder"とした時、遷移先は以下の2通り。 dp[i+1][j]+…