摘要：
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2476大意：1～n的排列中前m个数中恰好有k个数在原位上的个数解法：首先是从m个数中取出k个数：C(m, k) ；其次，为了保证前m个数中剩下的m-k个数不在原位上，考虑剩下n-k个数的错排；接着是后面n-m个数中有1个在原位上，剩余n-k-1再错排C(n-m，1)*f[n-k-1]，这样依次下去……结果便为：C(m,k)*(f[n-k]+f[ 阅读全文
摘要：
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=1962&mosmsg=Submission+received+with+ID+12183600大意：有k个麻球，每只活一天，死之前可能会生出一些新的麻球，生出i个麻球的概率是pi，求m天后，所有麻球死亡的概率解法：k个麻球分别独立，可以单独考虑，令f[i]表示1个麻球i天后死亡的概率，考虑它生下j个孩子，那么，这j个孩子在(i-1)（因 阅读全文