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 ;
}
上一篇:【Ext.Net学习笔记】03:Ext.Net DirectEvents用法详解、DirectMethods用法详解


下一篇:计算音频帧的播放时间(音频码流 音频帧)