けんちょんの競プロ精進記録

面白い！！！！！！！！！ 問題へのリンク 問題概要 長さ の整数列 であって、 を満たすものの個数を 1000000007 で割ったあまりを求めよ。 制約 まずは変数変換 まずは数列 の差分に注目してみることにする。 とする ( とする)。そうすると、条件は () という風になる。さらに、 において のところが扱いづらいのでさらな…