why the dp approach gives wa?
https://codeforces.com/contest/1272/submission/104396526 https://codeforces.com/contest/1272/problem/E
Codeforces Round 953 Div 2 Solution Discussion (with Jan)