蓝桥杯2023年第十四届省赛真题-数组分割（组合数求解，C++版本)
摘要：解题思路: 题目的含义就是将一个数列拆分成两个偶数的子列，考虑以下情况。 统计奇数和偶数的个数，如果奇数的个数为奇数个，说明整个数列的和是奇数，不可能能拆分……
直接使用动态规划解决，用dfs将超时
摘要：此题可以使用dfs来骗分得大约20分。
以下是dp的方法
//如果sum的和不能为奇数，因为只有奇数加偶数才能为奇数。因此sum如果为奇数，直接输出0即可
// 以下分析都……
问题转换 只计算奇数个数
摘要：一、解题思路: 我的想法是计算数组中奇数的个数，如果奇数的个数为奇数个的话，无论如何都不可能凑出s1、s2均为偶数。反观奇数的个数为偶数的话，总{s1,s2}的个数=2的偶数个数次方*2的（奇数……
【排列组合】统计素数和偶数个数
摘要：解题思路:理解题意：给一个数组，例如 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}这……
注意爆int（错了十几次）
摘要：1. 打表import java.util.Scanner;
public class Main {
static int N = 1010, mod = 1000000007;
……
蓝桥杯2023年第十四届省赛真题-数组分割
摘要：解题思路: 分别统计奇数和偶数 ans!=0时 ans=2^(odd-1+even)注意事项: 参考代码:import java.util.Sc……
动态规划：类似最长递增子序列
摘要：# 动态规划
## 解题思路
思考：如果求出了所有以每个数字结尾的且和为偶数的数量，则最终的答案是什么？
$$
res = 1 + \sum_{1}^n 以nums[i]结尾且和为偶数……
排列组合，BigInteger, 优化排列
摘要：解题思路:要求分割两个子集，其中一个可以为空集，且两个集合为偶数，所有第一步判断集合的总和是否为偶数，如果不为偶数则直接判定为 0 个否则再进行深度收搜判断 (暴力超时)也可以利用奇数个数与偶数个数的……
蓝桥杯2023年第十四届省赛JavaB- C 数组分割（逆元+组合数）
摘要：### C. 数组分割（逆元+组合数）
显然总和为奇的答案为0.
总和为偶数的，统计奇数、偶数个数为ji、ou，预处理组合数按式子计算即可.
![](/image_editor_uplo……