题目大意
有一个 2∗M 的彩带,彩带的每个格子都可以染上红色,蓝色,绿色中的一种颜色,一个彩带被称为合法的,当且仅当
1. 相邻两个格子的颜色不同
2. 对于每个2*2的小矩阵三种颜色都要出现
3. 整个彩带上有 R 个红色格子,
给定
数据范围
R+B+G=2∗M,0≤M≤1000000
题解
我们不妨设 Ai 表示第 i 列没有出现的颜色,且满足
有一个 2∗M 的彩带,彩带的每个格子都可以染上红色,蓝色,绿色中的一种颜色,一个彩带被称为合法的,当且仅当
1. 相邻两个格子的颜色不同
2. 对于每个2*2的小矩阵三种颜色都要出现
3. 整个彩带上有 R 个红色格子,
给定
R+B+G=2∗M,0≤M≤1000000
我们不妨设 Ai 表示第 i 列没有出现的颜色,且满足