Dp

The mithycal Ferry Loading problem.

Just before logging off for the day I saw this problem on someone else's feed. Since it clearly screamed to be an LCS problem I thought "what the heck, let's solve it".

A lot has happened and I haven't been able to dedicate as much time as I'd like to competitive programming. However, I'm still here so let's get started with the problem.

Read the title.

Very old DP related problems.

A little DFS over here, some DP over there...