how are there overlapping subproblems here?
DP Mixture SPOJ problem
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.