##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Valid configurations
After processing all levels, tells you: "how many ways to build the full tower using exactly red blocks." But not every is valid.
You need: and . The final answer is the sum of all valid :
Iterating from to and checking both constraints takes time after the DP is filled.