CodeForces 14 E.Camels(dp)
来源:互联网 发布:小说网源码加自动采集 编辑:程序博客网 时间:2024/05/20 20:23
Description
构造序列
1.有
2.有
3.
4.
问方案数
Input
两个整数
Output
输出方案数
Sample Input
6 1
Sample Output
6
Solution
Code
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;int n,t;ll dp[22][22][22][5][5];//dp[i][j][k][a][b]填前i个y,j个波峰,k个波谷,第i-1个y是a,第i个y是b int main(){ scanf("%d%d",&n,&t); memset(dp,0,sizeof(dp)); for(int i=1;i<=4;i++) for(int j=1;j<=4;j++) if(j!=i)dp[2][0][0][i][j]=1; for(int i=2;i<n;i++) for(int j=0;j<=t;j++) for(int k=0;k<=t-1;k++) for(int a=1;a<=4;a++) for(int b=1;b<=4;b++) if(a!=b) for(int c=1;c<=4;c++) if(b!=c) { if(a>b&&b<c)dp[i+1][j][k+1][b][c]+=dp[i][j][k][a][b]; else if(a<b&&b>c)dp[i+1][j+1][k][b][c]+=dp[i][j][k][a][b]; else dp[i+1][j][k][b][c]+=dp[i][j][k][a][b]; } ll ans=0; for(int i=1;i<=4;i++) for(int j=1;j<=4;j++) ans+=dp[n][t][t-1][i][j]; printf("%I64d\n",ans); return 0;}
阅读全文
0 0
- CodeForces 14 E.Camels(dp)
- Codeforces 14E Camels (DP)
- codeforces 14E Camels (计数类dp)
- CF-14E - Camels(DP)
- CodeForces 14 E - Camels && D - Two Paths
- Codeforces Beta Round #14 (Div. 2) E. Camels
- CodeForces - 49E Common ancestor(dp)
- CodeForces 148E Porcelain(dp+背包)
- Codeforces 598E:Chocolate Bar(DP)
- Codeforces 166E Tetrahedron(dp)
- Codeforces 148E Porcelain (dp)
- Codeforces 743E(二分+状压dp)
- Codeforces-797E-Array Queries(dp)
- CodeForces 731 E.Funny Game(dp)
- codeforces 166-E. Tetrahedron(预处理+dp)
- 【CodeForces 158E】Phone Talks(DP)
- Codeforces 864E Fire (DP)
- 【dp】codeforces 83E
- JS判断字符串变量是否含有某个字串的方法
- 安卓流布局
- JavaScript动态显示系统时间
- python中xrange和range的异同
- iOS开发最新之CocoaPods环境配置教程
- CodeForces 14 E.Camels(dp)
- 16.Redis心跳检测
- C#之玩转反射
- python(控制流)
- protobuf详解
- TOTOLINK EX300无线中继路由器
- SpringMVC之静态资源访问
- Caffe中损失层简介
- 圆形图片ui