hdu6143 Killer Names 2017多校第八场1011 组合数学
hdu6143 Killer Names 2017多校第八场1011 组合数学题意:有m个字符,由你来取名字,姓和名。一个字符只能出现在姓或者名,或者不出现。姓和名的长度为n。求可以取多少个不重复的名字。题解:一开始的思路:姓里面放i个字符,就是i^n;名里面还可以选m-i个字符,就是(m-i)^n;再乘上组合数,答案就是sum(C(m,i)*i^n*(m-i)^n),i∈[1,m]。上面那个就是公式,写几个后会发现,姓里面有重复计算的部分,要减去这一部分。dp[i]:m里面取i个放在姓中,这i个都
原创
2017-08-17 17:29:08 ·
561 阅读 ·
1 评论