Color the Triangle Red

Given a triangular array of colored cells and a fixed painting operation that affects a cell and nearby cells, determine whether (and with how few moves or how many ways) you can make every cell red. The core challenge is handling interacting local moves across rows, typically solved by state-compressed DP or modeling the moves as linear equations/propagation on the triangular lattice.