题意就是给出一个整数数组a，让我们将其分为两组，要求每组的和均为偶数。（求和符合）
问题转化为求从n 个数中选出若干个数使其和为偶数的方案数，可以使用动态规划解决
我们按数组的总和来分类讨论
数组总和为奇数时，由于偶数加偶数仍然等于偶数，因此这种情况下无解。
讨论两组的和比较麻烦，我们可以只选出一组数使其和为偶数，剩下的数为另一组即可
总结就是分类讨论的模型吧
if (a[i] % 2 == 0) {dp[i][0] += dp[i - 1][0] * 2 % MOD;dp[i][1] += dp[i - 1][1] * 2 % MOD;System.out.println(dp[i][0]);System.out.println(dp[i][0]);} else {dp[i][0] += dp[i - 1][0] + dp[i - 1][1];dp[i][1] += dp[i - 1][0] + dp[i - 1][1];System.out.println(dp[i][0]);System.out.println(dp[i][0]);}