[NOIP模拟赛]涂色方案

最新推荐文章于 2022-01-08 19:52:41 发布

UISG103

最新推荐文章于 2022-01-08 19:52:41 发布

阅读量812

点赞数 1

分类专栏：考试数学数论文章标签：数学数论

本文链接：https://blog.youkuaiyun.com/UISG103/article/details/77822273

版权

该博客探讨了NOIP模拟赛中的一种涂色方案问题，涉及数学和数论知识。题目要求根据M、R、G、B四个整数（2≤M≤10，R+G+B=2*M）来确定一种合适的涂色策略，博客提供了具体的案例分析，如当M为2，R、G、B分别为2、2、1时，正确答案为4。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
给一个2 × M的表格，现在你要将其中的R个格子涂成红色，G个格子涂成蓝色，B个格子涂成蓝色，并且要满足：任意两个相邻格子的颜色不同；每种颜色在任意一个2 × 2矩阵中都至少出现一次。求方案数对10^9+7取模。

输入格式

第1行：4个整数，分别表示M，R，G，B（2≤M≤10，R+G+B=2*M）

输出格式

第1行：1个整数，表示答案

输入样例

2 2 1 1

输出样例
5
9
9

4
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
#include<iostream>  
using namespace std;  
const int MOD=1e9+7;  
const int N=1e6+10;  
int n, r, g, b, sum;  
int fac[N], inv[N];  
  
void Pre() {  
    fac[0]=inv[0]=fac[1]=inv[1]=1;  
    for( int i=2; i<=n; i++ ) {  
        fac[i]=1ll*fa