Light OJ 1236 Race 第二类斯特林数
来源:互联网 发布:linux 终端关闭全屏 编辑:程序博客网 时间:2024/05/18 00:47
第二类斯特林数 n 匹马 分成1 2 3... n组 每一组就是相同排名 没有先后 然后组与组之间是有顺序的 在乘以组数的阶乘
#include <cstdio>#include <cstring>using namespace std;int dp[1010][1010];int a[1010];int main(){a[0] = 1;dp[0][0] = 1;for(int i = 1; i <= 1000; i++){dp[i][0] = 0;dp[i][i] = 1;for(int j = 1; j < i; j++){dp[i][j] = j * dp[i-1][j] + dp[i-1][j-1];dp[i][j] %= 10056;}a[i] = a[i-1] * i;a[i] %= 10056; }int T;int cas = 1;scanf("%d", &T);while(T--){int n;scanf("%d", &n);int ans = 0;for(int i = 1; i <= n; i++){ans += dp[n][i] * a[i];ans %= 10056;}printf("Case %d: %d\n", cas++, ans);}return 0;}
0 0
- Light OJ 1236 Race 第二类斯特林数
- Light OJ 1326 Race (Strling数)
- Light oj 1038 Race to 1 Again(概率dp)
- Light oj 1038 - Race to 1 Again(概率dp)
- Light OJ 1038 Race to 1 Again (期望DP)
- Light Oj 1236
- [期望dp+记忆化搜索] light oj 1038 Race to 1 Again
- light oj 1038 - Race to 1 Again(概率dp求期望 记忆化搜索)
- light oj 1236 【大数分解】
- light oj
- light oj
- Light OJ
- Light OJ
- Light OJ 1236 Pairs Forming LCM
- Light OJ 1000
- Light OJ 1001
- Light OJ 1008
- Light OJ 1022
- WIN7/WIN8下安装原版XP的一种方法20140927
- 配置及验证token
- OpenCV基础篇之像素访问
- ffmpeg ./configure参数说明
- 使用Pspice进行电路仿真
- Light OJ 1236 Race 第二类斯特林数
- Unity 3D学习之雷霆战机(一)
- OpenCV基础篇之图片叠加
- PS
- 循环的角度求均值
- Interleaving String [leetcode] DP
- OpenCV基础篇之使用CMake管理工程
- OpenCV基础篇之查找表
- hibernate criteria 和restriction 查询