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