##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
summary
Shorter numbers need separate handling. Count them with simple math: for each length .
Tight bound controls which digits are valid. When tight, you can't exceed .
Once you place a smaller digit, tight becomes false forever. You have full freedom for remaining positions. This is the simplest digit DP. Next, you'll add more state to track used digits.