[CF14E]Camels
来源:互联网 发布:广州商学院网络拓扑图 编辑:程序博客网 时间:2024/05/13 22:48
14E:Camels
题意简述
一行有
1.有
2.有
数据范围
思路
DP。
转移的话,枚举一下上一个填的数是多少。
复杂度
代码
#include<cstdio>using namespace std;int f[21][11][5][2];int ans,n,m;int main(){ scanf("%d%d",&n,&m); f[2][0][4][0]=3; f[2][0][3][0]=2; f[2][0][2][0]=1; for (int i=3;i<=n;i++) for (int j=0;j<=m;j++) for (int k=1;k<=4;k++) for (int l=1;l<=4;l++) { if (l<k) f[i][j][k][0]+=f[i-1][j][l][0]+f[i-1][j][l][1]; if (l>k) f[i][j][k][1]+=f[i-1][j][l][1]+(j>0 ? f[i-1][j-1][l][0] : 0); } for (int i=1;i<=4;i++) ans+=f[n][m][i][1]; printf("%d",ans); return 0;}
0 0
- [CF14E]Camels
- CF-14E - Camels(DP)
- Codeforces 14E Camels (DP)
- CodeForces 14 E - Camels && D - Two Paths
- codeforces 14E Camels (计数类dp)
- 【NWERC2015】【BZOJ4430】Guessing Camels赌骆驼
- [BZOJ4430][Nwerc2015]Guessing Camels赌骆驼
- 【bzoj4430】[Nwerc2015]Guessing Camels赌骆驼
- CodeForces 14 E.Camels(dp)
- Codeforces Beta Round #14 (Div. 2) E. Camels
- Regionals 2015 >> Europe - Northwestern >> 7429 - Guessing Camels【CDQ分治】
- bzoj 4430: [Nwerc2015]Guessing Camels赌骆驼 (CDQ分治)
- bzoj4430 [Nwerc2015]Guessing Camels赌骆驼(CDQ分治)
- Camels and Needles: Computer Poetry Meets the Perl Programming Language------------By Sharon Hopkins
- 【BZOJ4430】[Nwerc2015]Guessing Camels赌骆驼【树状数组】【或CDQ分治】
- [BZOJ4430][Nwerc2015]Guessing Camels赌骆驼(cdq分治+bit||bit)
- [BZOJ]4430: [Nwerc2015]Guessing Camels赌骆驼 树状数组(思路好题)
- 16.3 Python descriptor-property(特性)
- 无题
- Tomcat 6 —— Realm域管理
- java之旅之继承
- Android序列化技术
- [CF14E]Camels
- 使用spring-ws开发webservice
- 网络——WebView
- [2016/12/5]判断一个int类型数是不是2的幂
- ARM汇编编程基础(一) -- ARM CPU寄存器
- 服务器多路复用 eg
- CSS Grid布局:合并单元格布局
- Spring AOP功能--基于Annotation的方式
- versions破解方法