I've written down the problem in detail here — https://discuss.codechef.com/t/dp-problem/103516

If anyone would be kind enough to tell me what am I doing wrong here, that would be greatly appreciated.