迷你滨

用户名：uq_20629230267

访问量：9282

签　名：

等　　级
排　　名	2135
经　　验	2437
参赛次数	0
文章发表	13
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2023年第十四届省赛真题-网络稳定性(最大生成树+LCA)
浏览：1425

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

蓝桥杯2023年第十四届省赛JavaB- C 数组分割（逆元+组合数）

　　作者: 迷你滨　　　　发表时间：2023-04-12 18:17:39 浏览：768　|　评论：0　

原题链接：蓝桥杯2023年第十四届省赛真题-数组分割

### C. 数组分割（逆元+组合数）

显然总和为奇的答案为0.
总和为偶数的，统计奇数、偶数个数为ji、ou，预处理组合数按式子计算即可.

![](/image_editor_upload/20230412/20230412061620_13683.png)

```Java
import java.util.*;
import java.io.*;
import java.math.*;

public class Main {
	static int n,m,mod=(int)1e9+7,maxn=200010;
	static long ans=0,INF=(long)1e18;
	static Scanner sc = new Scanner (System.in);
	static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	static StreamTokenizer st = new StreamTokenizer(bf);
	static PrintWriter pw = new PrintWriter(System.out);
	public static void main(String[]args) throws IOException{
		int T = 1;
		T = I();
		pre();
		while(T-->0) solve();
		pw.flush();
	}
	
	static int I() throws IOException{
		st.nextToken();
		return (int)st.nval;
	}
	
	static long fac[] = new long[1002];
	static long inv[] = new long[1002];
	
	static long qpow(long a,long b) {
		long res = 1;
		a%=mod;
		while(b>0) {
			if(b%2==1) res = res*a%mod;
			a = a*a%mod;
			b/=2;
		}
		return res;
	}
	
	static void pre() {
		fac[0] = inv[0] =1;
		for(int i=1;i<=1000;i++) {
			fac[i] = fac[i-1]*i%mod;
			inv[i] = qpow(fac[i],mod-2);
		}
	}
	
	static void solve() throws IOException{
		n = I();
		int a[] = new int [n+1];
		int ji=0,ou=0, sum=0;
		for(int i=1;i<=n;i++) {
			a[i] = I()%2;
			if(a[i]%2==0) ou++;
			else ji++;
			sum+=a[i];
		}
		if(sum%2==1) {
			pw.println(0);return;
		}
		ans = 0;
		for(int i=0;i<= ji ; i+=2)
			ans = (ans + fac[ji]*inv[i]%mod *inv[ji-i]%mod)%mod;
		long res = 0;
		for(int i=0;i<= ou ; i++) res = (res + fac[ou]*inv[i]%mod *inv[ou-i]%mod)%mod;
		pw.println(ans*res%mod);
	}
	
}

```

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

迷你滨

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

点我有惊喜！你懂得！

蓝桥杯2023年第十四届省赛JavaB- C 数组分割（逆元+组合数）

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

成绩转换（C语言代码）

淘淘的名单（C语言代码）答案错误？？？

A+B for Input-Output Practice (V) （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

1024题解

A+B for Input-Output Practice （C语言代码）

迷你滨

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

点我有惊喜！你懂得！

蓝桥杯2023年第十四届省赛JavaB- C 数组分割（逆元+组合数）

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

成绩转换 （C语言代码）

淘淘的名单 （C语言代码）答案错误？？？

A+B for Input-Output Practice (V) （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

1024题解

A+B for Input-Output Practice （C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

成绩转换（C语言代码）

淘淘的名单（C语言代码）答案错误？？？