Memoization Policy with max history

Yea so the last 2 states have to coincide with one part of one of the stories or with one whole story?