E or m よりは、三 or 川 という感じがする 問題へのリンク 問題 各マスが白、黒、灰色に塗られた $ N \times M $ のグリッドが与えられる。 各灰マスを白か黒に塗り替えてできるグリッドのうち、以下のようにして生成できるものはいくつあるか？ グリッドの…

グリッドマンユニバースを見に行かないといけない 問題へのリンク 問題 白黒で塗られた $ N \times M $ のグリッドがある。 黒マス全体を連結にするために、追加で黒に塗るべきマスは最小でいくつ？ 制約 $ 1 \leq N \leq 100 $ $ 1 \leq M \leq 7 $ ← 小さ…

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