博客探讨了SRM 597中关于LittleElephant在棋盘上放置不同颜色方块的问题。文章指出，不考虑方向时，RB、BG、GR的数量是固定的，并用x、y、z表示，种类分别为a、b、c。问题转化为在m个格子中，放置x个a，y个b，z个c，且相邻格子不能相同。作者通过组合计数的方法解决此问题，并提供了相关代码实现。
传送门
不考虑方向，发现 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
最低0.47元/天 解锁文章
956
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
