好吧，這又是VJ水題堆里的一道題。 糾結(jié)了好長時間，終于把這道題磕過了，用到了很簡單的深搜和記憶化搜索。不過上網(wǎng)搜代碼的時候發(fā)現(xiàn)只是一道簡單的數(shù)學(xué)題 /想哭.jpg 先掏出小本本記錄下把這道題作為數(shù)學(xué)題的解題方法

首先 f(1)=3;f(2)=6;f(3)=6 現(xiàn)在考慮n>3的情況，若第n-1個格子和第一個格子不同，則為f(n-1)； 若第n-1個格子和第1個格子相同，則第n-2個格子和第一個格子必然不同，此時為f(n-2)再乘第n個格子的顏色數(shù)，很顯然第n個格子可以是第一個格子（也是第n-1個格子）的顏色外的另外兩種，這樣為2*f(n-2)；

因此總的情況為f(n)=f(n-1)+2*f(n-2);

哎呀這解題方式真是妙啊，一下就否定了我一下午的辛勤勞作，還挺讓我不甘心的。不過我自己是用深搜做的，這是我的博客，所以一定要炫耀一下我第一次獨立寫的深度搜索。