1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
来源:互联网 发布:傻瓜音效制作软件 编辑:程序博客网 时间:2024/05/16 11:33
#include<iostream>#include<cstring>#include<cstdio>using namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; } int n,ans=99999999,d[30001],f[30001][4];void dp(){ memset(f,127,sizeof(f)); f[0][1]=f[0][2]=f[0][3]=0; for(int i=1;i<=n;i++) for(int j=1;j<=3;j++) for(int k=1;k<=j;k++){ if(d[i]==j)f[i][j]=min(f[i][j],f[i-1][k]); else f[i][j]=min(f[i][j],f[i-1][k]+1); } ans=min(ans,f[n][1]); ans=min(ans,f[n][2]); ans=min(ans,f[n][3]);}int main(){ n=read(); for(int i=1;i<=n;i++)d[i]=read(); dp(); for(int i=1;i<=n>>1;i++)swap(d[i],d[n-i+1]); dp(); printf("%d",ans); return 0;}
0 0
- [Usaco2008 Feb]Eating Together麻烦的聚餐
- [Usaco2008 Feb]Eating Together麻烦的聚餐
- BZOJ 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
- 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
- BZOJ 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
- DP-BZOJ-1609-[Usaco2008 Feb]Eating Together麻烦的聚餐
- 【bzoj 1609】[Usaco2008 Feb]Eating Together麻烦的聚餐
- [BZOJ]1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
- BZOJ 1609:[Usaco2008 Feb]Eating Together麻烦的聚餐
- [BZOJ1609] [Usaco2008 Feb]Eating Together麻烦的聚餐
- bzoj1609【Usaco2008 Feb】Eating Together 麻烦的聚餐
- [bzoj1609]: [Usaco2008 Feb]Eating Together麻烦的聚餐 递推
- [Usaco2008 Feb]Eating Together麻烦的聚餐(DP)
- BZOJ1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
- BZOJ1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
- 【bzoj1609】[Usaco2008 Feb]Eating Together麻烦的聚餐
- bzoj1609 [Usaco2008 Feb]Eating Together麻烦的聚餐(dp)
- bzoj1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
- Java高新技术 JDK1.5之新特性
- Windows Phone 8开发环境搭建介绍
- 大学回想曲二——那些计算机书
- 1725: [Usaco2006 Nov]Corn Fields牧场的安排
- 恋人未满
- 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
- 大学回想曲三——web开发
- C#编译过程
- 粮仓管理系统——项目问题
- Java高新技术 枚举
- Java高新技术 反射机制
- 梦想很远,“码”不停蹄------Day24
- poj 1979
- C#异常