蓝桥杯2023年第十四届省赛JavaB- C 数组分割（逆元+组合数）
###C.数组分割（逆元+组合数）显然总和为奇的答案为0.总和为偶数的，统计奇数、偶数个数为ji、ou，预处理组合数按式子计算即可.```Javaimportjava.util.*;i
排列组合，BigInteger, 优化排列
解题思路:要求分割两个子集，其中一个可以为空集，且两个集合为偶数，所有第一步判断集合的总和是否为偶数，如果不为偶数则直接判定为0个否则再进行深度收搜判断(暴力超时)也可以利用奇数个数与偶数个数的排列组合实现，将两个奇数拼接为一个偶数，判断无重复的奇数拼接情况，
动态规划：类似最长递增子序列
#动态规划##解题思路思考：如果求出了所有以每个数字结尾的且和为偶数的数量，则最终的答案是什么？$$res=1+\sum_{1}^n以nums[i]结尾且和为偶数的数量$$*其中1表示空集思考：那如何求以`nums[i]`结尾且和为偶数的集合数量呢？*可以模仿求最长递增子序列的思路：设`dp[i][0
蓝桥杯2023年第十四届省赛真题-数组分割
摘要：解题思路: 分别统计奇数和偶数 ans!=0时 ans=2^(odd-1+even)注意事项: 参考代码:import java.util.Sc……
注意爆int（错了十几次）
摘要：1. 打表import java.util.Scanner;
public class Main {
static int N = 1010, mod = 1000000007;
……
【排列组合】统计素数和偶数个数
解题思路:理解题意：给一个数组，例如int[]arr={1,3,3,3,2,2,4}下标集合I={0，1，2，3，4，5,6}R1是I下标集合的一个子集例如{0，1，2，5,6}或者{2，4，5}这样而R2是R1在I中的补集，也就是I中抛去R1拿走的元素，