传送门
不考虑方向,发现 R B , B G , G R RB,BG,GR RB,BG,GR的个数是确定的。
设个数为 x , y , z x,y,z x,y,z,种类为 a , b , c a,b,c a,b,c。
现在问题转化成有 m m m个格子,有 x x x个 a a a, y y y个 b b b, z z z个 c c c。
相邻的格子不能放相同的问种类数。
这个显然可以用组合计数处理。
代码:
#include<bits/stdc++.h>
#define ri register int
using namespace std;
const int N