と重めだが高度な fps を用いない方法。 問題概要 について、以下を満たす長さ の数列 の個数を求めよ。 解法 に を足して、 と言い換えておきます。また、 の時の答えを と表記します。ここで、 かつ を満たす の個数を とおくことにして、 とすると、 が成…