動的計画法(DP)
問題概要 \(N\)桁の数字だけで構成された文字列\(s\)が与えられる。 \(s\)の部分文字列\(s[l...r]\)が偶数になるような\([l, r]\)の組み合わせの総数を求めよ。 制約 \(1\ \leq \ N\ \leq 65000\) time limit per test 0.5sec 問題へのリンクはこちら 考察 \…
問題概要 \(N\)桁の数字だけで構成された文字列\(s\)が与えられる。 \(s\)の部分文字列\(s[l...r]\)が偶数になるような\([l, r]\)の組み合わせの総数を求めよ。 制約 \(1\ \leq \ N\ \leq 65000\) time limit per test 0.5sec 問題へのリンクはこちら 考察 \…