题解 3171: 蓝桥杯2023年第十四届省赛真题-数组分割

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

注意爆int(错了十几次)

摘要:1. 打表import java.util.Scanner; public class Main {     static int N = 1010, mod = 1000000007;  ……

动态规划:类似最长递增子序列

#动态规划##解题思路思考:如果求出了所有以每个数字结尾的且和为偶数的数量,则最终的答案是什么?$$res=1+\sum_{1}^n以nums[i]结尾且和为偶数的数量$$*其中1表示空集思考:那如何求以`nums[i]`结尾且和为偶数的集合数量呢?*可以模仿求最长递增子序列的思路:设`dp[i][0

【排列组合】统计素数和偶数个数

解题思路:理解题意:给一个数组,例如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拿走的元素,

排列组合,BigInteger, 优化排列

解题思路:要求分割两个子集,其中一个可以为空集,且两个集合为偶数,所有第一步判断集合的总和是否为偶数,如果不为偶数则直接判定为0个否则再进行深度收搜判断(暴力超时)也可以利用奇数个数与偶数个数的排列组合实现,将两个奇数拼接为一个偶数,判断无重复的奇数拼接情况,