最後の一手で詰まっていた……。 問題へのリンク 問題 整数 $N$ が与えられる。 要素の総和が $N$ 隣り合う項の値が異なる を満たすような数列の長さの総和を $998244353$ で割った余りを求めよ。 前提 とくになし 解法 問題の第一印象は 「$N-1$ 個の条件を全…