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

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

筛选

排列组合,BigInteger, 优化排列

摘要:解题思路:要求分割两个子集,其中一个可以为空集,且两个集合为偶数,所有第一步判断集合的总和是否为偶数,如果不为偶数则直接判定为 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}这……

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

摘要:# 动态规划 ## 解题思路 思考:如果求出了所有以每个数字结尾的且和为偶数的数量,则最终的答案是什么? $$ res = 1 + \sum_{1}^n 以nums[i]结尾且和为偶数……