Dynamic programming problem when constraint size is too large

Hi everyone,
I am looking for some sample problems where constraint size is greater then normal size along with their editorials . Can anyone please help me with that ??

Any help will be appreciated.
Thanks