##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Counting subsequences
Count LIS in . Track = length, = number of LIS ending at . . For : position has . Position : extends from , so .
Position : extends from , . Position : extends from , . Position : extends from or (both length ), so . Max length is (only at position ). Total LIS count: . They are and .
