Seriously I dont feel doing cp is a great pleasure. But I will still keep doing this. To feel pain

Help me by providing a top-down dp solution for these two: first, second.

If there are any type of optimizations that manages it to run in 1s please elaborate.

I try to solve problems for more than 2 hours every day. How many hours do you spend?