HDU6143 Killer Names(DP 与 容斥原理)
题意:m个字符组成2个长度分别为n的名和字,要求名和字不能有相同的字符,有多少可能
1.容斥原理:对于名我们选i个字符(这i个字符都要用到);对于字我们就选剩下的所有字符(任意选取其中一些字符使用);对于字的种数使用快速幂模,对于名我们定义f函数,f[i]表示只使用i种字母的情况,f[i]=i^n-f[i-1]*C(i,i-1)-f[i-2]*C(i, i-2)…-f[1]*C(i,1);
因此最...
原创
2019-07-30 19:30:22 ·
96 阅读 ·
0 评论