Codeforces 1248C Ivan the Fool and the Probability Theory 找规律
题意:问n,m的 黑白矩阵,问你有多少种不同的染色方案使得任意一个格子最多只有1个相同颜色的邻居
解:
1、暴力找规律,
2、(1,1)(1,2)(1,3)是一个类似费波那契的规律
3、(1,2)(2,3)(3,4)在费波那契的基础上+2 及 sol(i,j)==sol(i-1,j-1)+sol(i-2,j-2)+2;
猜测这种规律都可以,简单验证同样符合。
#include<...
原创
2019-10-23 20:11:31 ·
303 阅读 ·
0 评论