hdu1465专题

HDU1465.错排问题

【题意】 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况? 【思路】 1、当N=1和2时,易得解,假设F(N-1)和F(N-2)已经得到,重点分析下面的情况: 2、当有N封信的时候,前面N-1封信可以有N-1或者N-2封错装 3、前者,对于每种错装,可从N-1封信中任意取一封和第N封错装,故=F(N-1)*(N-1) 4、后者简单,只能是没

hdu1465(放错信 错排公式)

Problem Description 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该