Odd sum CodeForces

Odd sum CodeForces - 797B

好方法：贪心 贪心2

糟糕（不用动脑）的方法：dp

ans[i][0]表示到第i个和为偶数最大，ans[i][1]表示到第i个和为奇数最大。

但是，仍然容易写挂！（注意细节）

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
LL ans[100010][2];
LL a[100010];
LL n;
int main()
{
    LL i;
    scanf("%I64d",&n);
    for(i=1;i<=n;i++)
        scanf("%I64d",&a[i]);
    //memset(ans,144,sizeof(ans));
    ans[0][1]=-0x6f6f6f6f;
    for(i=1;i<=n;i++)
    {
        if(a[i]%2==0)
        {
            ans[i][0]=max(max(ans[i-1][0],ans[i-1][0]+a[i]),a[i]);
            //if(ans[i-1][1]%2==1)
            ans[i][1]=max(ans[i-1][1],ans[i-1][1]+a[i]);
        }
        else
        {
            //if(ans[i-1][1]%2==1)
            ans[i][0]=max(ans[i-1][0],ans[i-1][1]+a[i]);
            ans[i][1]=max(max(ans[i-1][1],ans[i-1][0]+a[i]),a[i]);
        }
    }
    //if(ans[n][1]>0)
    printf("%I64d",ans[n][1]);
    //else
        //printf("0");
    return 0;
}