6143专题

hdu 6143 Killer Names dp

题 目 传 送 门: 题意:给出一个m个字母的字母表,问我们能生成多少对字符串,该对字符串长度为n。并且字符串之间不能存在相同的字母 思路1:用容斥原理推出状态转移方程dp[i][j]=dp[i-1][j]*i+dp[i-1][j-1]*i; ac代码: #include <iostr