When the state is a range rather than a position

• A

  Whenever the input is a sequence rather than a graph

• B

  Whenever the input is too large to fit in a one-dimensional table

• C

  When the elements can be reordered freely

• D

  When the answer for a range is built by combining two smaller ranges inside it