Freaks City

The problem models a sequential arrangement where each position $i$ offers two distinct categories of elements. Category X occupies exactly one slot, while Category Y spans two consecutive slots $(i-1, i)$. The objective is to compute the total number of valid configurations modulo $10^9+7$. A two-state dynamic programming approach efficiently ...