HDOJ|HDOJ 3664 Permutation Counting
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664
——————————————————————————————————————
题目细节：
基本dp题，方程见下。
注意：
1、一开始tle了，因为没有预处理。以后遇到n和k有对应关系的，预处理之。
2、看清楚I64和lld
3、long long int dp[maxn+1][maxn+1]一开始没有+1，导致数组越界，产生了莫名其妙的错误。
4、这次注意了ll型的取模运算（在乘以后立刻取模了）
【HDOJ|HDOJ 3664 Permutation Counting】5、一开始没有考虑到，新加入的数可能去替换原本就增加e-value的数，导致方程写错。以后要细心，仔细想想
——————————————————————————————————————
源代码：
#include
#include
#include using namespace std;
#define min(a,b) ((a)>(b)?(b):(a))
#define max(a,b) ((a)>(b)?(a):(b))
#define maxn 1010
#define mod 1000000007long long int dp[maxn+1][maxn+1];
int main()
{
int n = 0,k = 0,i = 0,j = 0;
memset(dp,0,sizeof(dp));
for(i = 0;
i<=maxn;
i++)
dp[i][0] = 1;
for(i = 1;
i<=maxn;
i++)
for(j = 1;
j<=i;
j++)
dp[i][j] = ((dp[i-1][j-1]*(i-j))%mod+(dp[i-1][j]*(j+1))%mod)%mod;
while(scanf("%d%d",&n,&k)!=EOF)
printf("%I64d\n",dp[n][k]);
return 0;
}
推荐阅读
- R语言股票收益分布一致性检验KS检验Kolmogorov-Smirnov、置换检验Permutation Test可视化
- Leetcode Permutation I & II
- HDOJ-1003-Max Sum
- [线性DP][杨氏矩阵和勾长公式]Mr.|[线性DP][杨氏矩阵和勾长公式]Mr. Young's Picture Permutations
- HDOJ_1049Climbing Worm(爬)
- hdoj--5256--序列变换(lis变形)
- zcmu|全排列2
- POJ|POJ 1731 Orders 按序输出一个字符串的全排列 next_permutation()
- HDOJ-2095|HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）
- 1977: Bit-reversal Permutation(递归)