poj 3671 Dining Cows (Dp)

/*
一开始并没有想出On的正解
后来发现题解的思路也是十分的巧妙的
还是没能把握住题目的 只有1 2这两个数的条件
dp还带练练啊 ...
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 100010
using namespace std;
int n,a[maxn],Q[maxn],H[maxn],ans=0x7fffffff;
int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++)
      scanf("%d",&a[i]);
    for(int i=;i<=n;i++)
      if(a[i]==)Q[i]=Q[i-]+;
      else Q[i]=Q[i-];
    for(int i=n;i>=;i--)
      if(a[i]==)H[i]=H[i+]+;
      else H[i]=H[i+];
    for(int i=;i<=n;i++)
      ans=min(ans,Q[i]+H[i]-);
    printf("%d\n",ans);
    return ;
}