問題 atcoder.jp 考えていたこと ・まではすぐにたどりつけたが、「正しいあみだくじ」の本数を求める方法がわからず。 ・からに推移できる。 解法 ・番目にいるときの、あり得るあみだくじの場合の数を計算する。 ・当たり前だけど、あみだくじの状態が決ま…

問題 非負整数が与えられる。2つの文字に対して、N番目の文字列を とする。 下から文字に含まれる文字の数を求めよ。 beta.atcoder.jp 解法 ・各に対しての数と含まれるすべての文字の数を定義に従って前計算する。 ・再帰関数で含まれる文字数を計算するこ…

問題概要 個の数列が与えられる。個の連続する数字を選んで0にできる。の最大値を求めよ。 B - Neutralize 解法 動的計画法。 が最大値となる数列に含まれるか、あるいは0になるか二通り存在するので、 番目の数字を使った時までの最大値 番目の数字を使わな…