問題のリンク 問題概要 $N \times N$ のグリッドにルークを互いに攻撃し合わないように配置する。ただし、斜めに隣接するルークのペアが丁度 $ K $ となる配置の数を $10^{9}+7$ で割った余りを求めよ。 制約 $1 \leq N \leq 1000$ $0 \leq K \leq N-1$ 解法…