Level needs exactly blocks, all one color. From state (built levels, used red), you have two choices:
Make level red: Use more red blocks. Go to i.
Make level green: Use green blocks. Go to . The transition (how we move between states) adds the number of ways: (green) and ij (red). This transition captures the relationship between subproblems.