DP Mixture SPOJ problem

how are there overlapping subproblems here?

Here is a tutorial of the problem by Prateek Bhaiya:

Hey Siddharth, as you are not responding to this thread, I am marking your doubt as Resolved for now. Re-open it if required.