hrbust 2143 积分大小(dp)
来源:互联网 发布:seo一定能帮你赚到钱 编辑:程序博客网 时间:2024/06/08 08:20
积分大小Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 28(23 users)Total Accepted: 16(16 users)Rating: Special Judge: NoDescription
Source2014暑假集训练习赛(8月6日)
题意不解释
暑期集训开始了,集训队里有N个人,每个人有一定的积分值,每个人等积分可能相等也可能不等,那一共有多少种积分大小的可能呢?
例如,N==2,那么有可能第一个人比第二个人积分高,有可能俩人积分相等,有可能第二个人比第一个人积分高,一共三种可能。
Input每组数据第一行1个整数N,代表有N个人(1≤N<19)
Output对于每组数据输出一个整数占一行,代表N人之间的积分大小有多少种可能。
Sample Input2
3
Sample Output3
13
Hintn == 3, 假设三人积分分别是a,b,c,那么有如下关系
a=b=c,a>b=c,a>b>c,a>c>b,a=b>c,a=c>b,b>a>c,b>c>a,b=c>a,b>a=c,c>a>b,c>b>a,c>b=a,共13种。Source2014暑假集训练习赛(8月6日)
题意不解释
dp【i】【j】
i 个人 j代表不相同的积分个数
dp【i】的值通过对dp【i-1】分析得来
dp[i-1][ j ]*j代表从上一个状态中任选一个数使得新加入的数相等
dp[i-1][j-1]*j代表从上一个状态中插空的个数 (因为新加入的数不同于以前的j-1个)有j个空
#include<stdio.h>#include<string.h>using namespace std;#define ll long longll dp[103][133];ll res[33];/// i 代表总人数 j 代表不同的成绩出现的数量 like 2 2 3 (j==2)/// dp[i]的数值由本来的dp[i-1]决定///没多增加一个人 所有的状态等于上一个状态*人数(可插入的人数)int main(){ for(int i=1; i<19; i++) dp[i][1]=1; for(int i=2; i<19; i++) { for(int j=2; j<19; j++) { dp[i][j]=dp[i-1][j]*j+dp[i-1][j-1]*j; } } for(int i=1; i<19; i++) { for(int j=1; j<=i; j++) res[i]+=dp[i][j]; } int n; while(~scanf("%d",&n)) { printf("%lld\n",res[n]); }}
0 0
- hrbust 2143 积分大小(dp)
- Hrbust 2143 积分大小【dp】
- hrbust 1992 比赛积分
- hrbust 1992 比赛积分
- dp(状态压缩、树形dp)poj3254、HRBUST 1473、HRBUST 1477、HRBUST 1475、ZOJ 3662
- HRBUST 1214取方格(DP)
- HRBUST 1186 青蛙过河(dp)
- Hrbust 1089 再就业(状压DP)
- hrbust 1186 简单DP
- hrbust 1705 最高分【Dp】
- Hrbust 1327 合唱【dp】
- Hrbust 1837 Dream【dp】
- Hrbust 1788 Chocolate【Dp】
- hrbust 1039 修路(二分+贪心 or DP)
- Hrbust 1835 最长递增子序列(dp)
- Hrbust 1214 方格取数 (双线程dp)
- Hrbust 1818 石子合并问题--直线版(区间DP)
- hrbust 2143
- Java 断点续传
- ARM汇编中STR指令的介绍(超详细)
- android自定义组件-跟随手指的小球
- android expandablelistview 判断是否展开
- mysql-connector-pythonl驱动安装
- hrbust 2143 积分大小(dp)
- js 自动滚动,鼠标移动停止滚动
- uiautomatorviewer出现Unable to connect to adb. Check if adb is installed correctly解决方法
- Swift库二进制接口(ABI)兼容性研究
- python 2.x 编码问题
- 使用CMake 2.8 编译OpenCV 3.1.0 + opencv_contrib扩展 (环境ubuntu14.04 CUDA8.0)
- 初入Fragment(2)——动态加载fragment
- CentOS 7 巨大变动之 systemd 取代 SysV的Init
- windows深度学习入门(1)在windows10上安装TensorFlow