rmb that bottom up dp has to go through every state