第三题可以定义f[i][0/1] 代表前i个数加和为奇数或偶数的情况，递推倒蛮好推的，可以不用组合数学