可以發現狀態是三個三個的轉移的
問題變為三種顏色固定數量，求相鄰顏色不同的組合方案數
列舉開頭的顏色a，另外兩個顏色bc可以插在中間
有奇數和偶數的兩種情況b,c,或者bc
然後討論一下統計方案就行了
#includeusing namespace std;
int t,m,r,g,b,ans;
const int mod=1e9+7;
int fac[2000005],inv[2000005],two[2000005];
int moc(int x)
long long fast(int x,int y)
return ans;
}int cc(int n,int k)
int work(int n,int a,int b,int c)
}return ans;
}int solve(int m, int r, int g, int b)
int main()
邊境牧羊犬世界最聰明的犬種
據美國哥倫比亞大學心理學教授stanley coren結合208位各地馴狗專家，63名小型動物獸醫師，及14名研究警戒犬與護衛狗的據美國哥倫比亞大學心理學教授stanley coren結合208位各地馴狗專家，63名小型動物獸醫師，及14名研究警戒犬與護衛狗的專家對各著名犬種進行深入訪談觀察，並在v...
筆記本尋回犬
軟體名稱 筆記本尋回犬 版 本 號 v 1.0 發布公司 拍友資訊科技 授權方式 共享軟體 綠色認證 無外掛程式 作業系統 windows all 軟體語言 簡體中文 軟體大小 2970 kb 軟體類別 安全相關 網路安全 系統監視 關 鍵 字 筆記本尋回犬，防盜保護，wifi定位,筆記本尋回 截圖...
邊境牧羊犬介紹
邊境牧羊犬介紹 邊境牧羊犬主要分布在4個國家，發源地英國，美國，澳大利亞和紐西蘭。牠們的共同的特點，就是非常的聰明，對人類非常的熱誠。根據美國對犬只的工作服從性和智商進行排名，邊境牧羊犬是名列世界第一的犬只，其聰明及對主人的服從性無庸置疑。但在外表的遺傳上，卻有相當大的差異。漂亮的邊牧如同我們的國寶...