Can anyone please describe why i need bi-colouring before applying dynamic programming to solve this problem. Please help!! Thanks in advance. :) Problem Link: https://uva.onlinejudge.org/external/113/11331.pdf