Matrix for DP

Rows encode transitions.

Try this in Python

T = [[1, 1, 0], [0, 0, 1], [1, 0, 1]]
print([sum(row) for row in T])

Key takeaways

• State DAG first.
• Diagonal loops.
• Absorbing rows.