Hi i couldnt get the editorial of this problem. ( the dp state)

also if anyone have some problems like this that need both dp and matrix multipication please give it thanks.