790. Domino and Tromino Tiling

Count the ways to tile a 2×n board with dominoes (1×2) and L-shaped trominoes, mod 1e9+7. The trominoes are what make this hard — they can leave a column half-filled, creating "staircase" boundary…