Can anyone suggest some DP problems which uses Prefix DP optimisations, like these ones
https://atcoder.jp/contests/dp/tasks/dp_m
https://www.hackerrank.com/contests/moodys-analytics-fall-university-codesprint/challenges/tile-stacking-problem/problem