数学专项counting:UVa 10128
来源:互联网 发布:inputdirector mac版 编辑:程序博客网 时间:2024/06/04 19:17
设状态f[i][l][r]表示队中有i个人,从左往右看有l个人,从右往左看有r个人。
此时要往i+1个人的队列的状态转移时,不妨设,新添的人是最矮的。
那会有三种情况,
要么添在最左,即f[i+1][l+1][r];
要么添在最右,即f[i+1][l][r+1];
要么添在中间,即f[i+1][l][r],此时会有i-1个位置可以放。
这样既可递推出结果了。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=15;typedef long long LL;LL f[maxn][maxn][maxn];void init(){ memset(f,0,sizeof(f)); f[1][1][1]=1; for(int i=1;i<13;i++) { for(int j=1;j<=i;j++) for(int k=1;k<=i;k++) if(f[i][j][k]) { f[i+1][j+1][k]+=f[i][j][k]; f[i+1][j][k+1]+=f[i][j][k]; f[i+1][j][k]+=(i-1)*f[i][j][k]; } }}int main(){ //freopen("in.txt","r",stdin); init(); int T; scanf("%d",&T); while(T--) { int n,l,r; scanf("%d%d%d",&n,&l,&r); printf("%lld\n",f[n][l][r]); } return 0;}
- 数学专项counting:UVa 10128
- 数学专项counting:UVa 11038
- 数学专项counting:UVa 10883
- 数学专项counting:UVa 10079
- 数学专项counting:UVa 10081
- 数学专项counting:UVa 580
- 数学专项counting:UVa 417
- 数学专项counting:UVa 11529
- 数学专项counting:UVa 11481
- 数学专项counting:UVa 10237
- 数学专项counting:LA 5846
- 数学专项counting:LA 3357
- 数学专项counting:LA 3720
- 数学专项counting:LA 3295
- 数学专项counting:LA 4064
- 数学专项game_theory:UVa 12293
- 数学专项game_theory:UVa 11892
- 数学专项game_theory:UVa 11927
- Spring 事务注解
- 计算机视觉、机器学习相关领域论文和源代码大集合
- poj2774 Long Long Message
- Vert.x,一个异步、可伸缩、并发应用框架引发的思考
- status 与 state 的区别
- 数学专项counting:UVa 10128
- 状态模式
- 学习点滴
- Java连接SQL Server2008
- sqlmap用户手册(四)——注入
- VC 利用ADO操作Excel(原创)
- java中关键字volatile的作用
- Mysql_real_query报错表示不同步
- VC ADO读取Excel单元格