11725 - Colorful Board

[mak(cse_DU)]

Some one please share Idea for this problem.
I solved it but timing(0.504s) was so much poor.

Thanks in advance.

[Jan]

How about mathematical solution?

[mak(cse_DU)]

@Jan vai:
There have some forbidden cells. So I did DP using row Masking Idea.
would you illustrate your Idea briefly?
Thanks in advance

[Jan]

My timing is .136.

The idea is, say you have 4 columns, then if the previous row contains (1, 1, 2, 3) or (2, 2, 1, 3) or (2, 2, 1, 4) the result is same. So, calculate once for each pattern.