HDU 1292 "下沙野骆驼"ACM夏令营(DP)
来源:互联网 发布:手机淘宝店铺下载 编辑:程序博客网 时间:2024/06/05 14:30
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1292
思路:dp[i][j]表示前j个人分成i队,dp[i][j] = dp[i-1][j-1] + dp[i][j-1] * i表示第j个人单独成一队,或者在前i队中选择一个插入
AC代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>const int inf = 0x3f3f3f3f;//1061109567typedef long long LL;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;LL dp[30][30];int main(){ int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); memset(dp,0,sizeof(dp)); for(int i=1; i<=n; i++) dp[1][i] = dp[i][i] = 1; LL sum = 1;//加上dp[1][n]的值 for(int i=2; i<=n; i++) { for(int j=i+1; j<=n; j++) { dp[i][j] = dp[i-1][j-1] + dp[i][j-1] * i; } sum += dp[i][n]; } printf("%I64d\n",sum); } return 0;}
0 0
- HDU 1292 "下沙野骆驼"ACM夏令营(DP)
- HDU ACM 1292 "下沙野骆驼"ACM夏令营->DP
- hdu 1292 "下沙野骆驼"ACM夏令营
- hdu 1292 "下沙野骆驼"ACM夏令营
- hdu 1292 "下沙野骆驼"ACM夏令营
- HDU 1292 "下沙野骆驼"ACM夏令营
- HDU "下沙野骆驼"ACM夏令营
- hdu 1292 "下沙野骆驼"ACM夏令营 (递推)
- 杭电 1292 "下沙野骆驼"ACM夏令营
- HDU1292 "下沙野骆驼"ACM夏令营
- hdu_1292 "下沙野骆驼"ACM夏令营
- hdoj.1292 "下沙野骆驼"ACM夏令营【排列组合】 2015/08/06
- hdu 1292 下沙ACM夏令营
- HDU ACM 1267 下沙的沙子有几粒?->DP
- [ACM] hdu 5001 Walk (概率DP)
- 8.5信息学夏令营练习(状压dp)
- HDU ACM 4472 Count->DP
- [ACM] hdu 2084 数塔 (简单DP)
- php ltrim()函数rtim()函数
- 2016-5-5 早
- android Intent组件属性
- android用jsoup解析html详细教程
- 心灵鸡汤之20160505朋友
- HDU 1292 "下沙野骆驼"ACM夏令营(DP)
- you must configure in a separate build directory
- bool std::operator <(const std::reverse_iterator<_RanIt> &,const std::reverse_iterator<_RanIt2> &)
- LINUX下MySQL 5.6.26 二进制安装
- 架构设计是多进程还是多线程
- ExpandableListView(可展开的列表组件)的说明以及其用法
- 工业水处理工程:了解化工生产用超纯水处理设备应用领域
- python编码问题 极大似然 2016.05.04回顾
- c++第五次作业