Https://www.codechef.com/ioi

please help me to solve the question given below

Hi,
A fellow aspirant here,this is a dynamic programming problem (tiling)
Refer this link Here
For more information on this topic.