2013-01-29から1日間の記事一覧
問題 1234からなる長さnの文字列で、 1, 2, 3, 4のうちどれか一つ以上が、 文字列の先頭からh以内に現れ、 直前の同じ数字から常にh以内にもう一度現れ n - h番目以降に現れている ようなものの数を求めよ。 制約条件 n≦1000 h≦min(30, n)
問題 1234からなる長さnの文字列で、 1, 2, 3, 4のうちどれか一つ以上が、 文字列の先頭からh以内に現れ、 直前の同じ数字から常にh以内にもう一度現れ n - h番目以降に現れている ようなものの数を求めよ。 制約条件 n≦1000 h≦min(30, n)