蓝桥杯2023年第十四届省赛真题-数组分割（组合数求解，C++版本) 摘要：解题思路: 题目的含义就是将一个数列拆分成两个偶数的子列，考虑以下情况。 统计奇数和偶数的个数，如果奇数的个数为奇数个，说明整个数列的和是奇数，不可能能拆分…… 题解列表 2024年04月06日 0 点赞 0 评论 976 浏览 评分：9.9
直接使用动态规划解决，用dfs将超时 此题可以使用dfs来骗分得大约20分。以下是dp的方法//如果sum的和不能为奇数，因为只有奇数加偶数才能为奇数。因此sum如果为奇数，直接输出0即可//以下分析都是基于sum为偶数进行的//使用一个二维dp数组，dp[i][j]，表示进行到i时，选不选取这个数（0表示否，1表示YES）。 题解列表 2024年04月01日 0 点赞 0 评论 834 浏览 评分：9.9
