dadongwudi的博客

【问题描述】5457. 和为奇数的子数组数目[中等] 【解答思路】 1. 动态规划 第 1 步：设计状态 dp[i][0] 记录以arr[i]结尾的和为奇数数量 dp[i][1] 记录以arr[i]结尾的和为偶数数量 第 2 步：状态转移方程 for(int i=1;i<n;i++) { if(arr[i]%2==0) { dp[i][0]=dp[i-1][0]; dp[i][