hdu2861 dp
来源:互联网 发布:坐标数据导入全站仪 编辑:程序博客网 时间:2024/06/08 10:09
给你n个板凳m个人坐在板凳上把空的板凳分成k部分的可能数;
打表吧;
dp【i】【j】【k】【0】表示i个板凳j个人k部分最后不坐人的可能数;
dp【i】【j】【k】【1】表示i个板凳j个人k部分最后坐人的可能数;
开始初始化dp
状态转移方程为dp【i】【j】【k】【0】=dp【i-1】【j】【k】【0】+dp【i-1】【j】【k-1】【1】;
dp【i】【j】【k】【1】=dp【i-1】【j-1】【k-1】【0】+dp【i-1】【j-1】【k】【1】;
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;__int64 dp[210][210][21][2];int max(int a,int b){ return a>b?a:b;}int main(){ int n,m,k,i,j; memset(dp,0,sizeof(dp)); dp[1][1][1][1]=1; for(j=1;j<=200;j++) dp[j][0][1][0]=1; for(i=2;i<=200;i++) { for(j=1;j<=i;j++) { for(int k=1;k<=20&&k<=i;k++) { dp[i][j][k][0]=dp[i-1][j][k-1][1]+dp[i-1][j][k][0]; dp[i][j][k][1]=dp[i-1][j-1][k-1][0]+dp[i-1][j-1][k][1]; } } } while(~scanf("%d%d%d",&n,&m,&k)) { printf("%I64d\n",dp[n][m][k][0]+dp[n][m][k][1]); } return 0;}
0 1
- hdu2861 dp
- hdu2861
- dp
- dp
- dp
- 【DP】
- dp
- dp
- DP
- DP
- DP
- DP
- DP
- dp
- DP
- dp
- DP
- DP
- 【菜鸟学深度】Introduction to Machine Learning CMU-10701
- Activity启动模式 及 Intent Flags 与 栈 的关联分析
- Windows7下面手把手教你安装Django
- Aexi(4)-字体
- POJ 2778 DNA Sequence(自动机+矩阵)
- hdu2861 dp
- Apache的虚拟目录和虚拟主机设置
- IOS数据存储之---Core Data
- google_protobuf数据类型
- Appium 简明教程
- IOS UITableView 局部刷新
- protobuf 中的嵌套消息的使用
- ubuntu下实现多个pdf文件合并
- 黑马程序员—C语言输入与输出