注意到DP的初始状态有讲究。
在我的代码里 dpN[i] 表示当前第 iii 个不取,dpC[i] 表示第 iii 个取。因此初始状态是 dpN[1][0]=dpC[1][1]=0。
dpN[i]
dpC[i]
dpN[1][0]=dpC[1][1]=0