题意概括：嗯，纵使你数次帮助小A脱离困境，但上一次，小A终于还是失败了。那数年的奔波与心血，抵不过轻轻一指，便彻底 湮灭，多年的友谊终归走向末路。这一切重击把小A彻底击溃！ 不为什么，你到底还是要继续帮助小A，让他走出这难言的挫折。不过怎样帮助他呢？苦苦思索之际，你不小心看到某美分集中营 上的“心灵 ...
分类：
其他好文 时间：
2016-08-01 22:35:41
阅读次数：
177
分析：递推。 当N=1 和2 时，易得解，假设F(N-1)和F(N-2)已经得到，重点分析下面的情况： 当有N 封信的时候，前面N-1 封信可以有N-1 或者 N-2 封错装前者，对于每种错装，可从N-1 封信中任意取一封和第N 封错装，故=F(N-1)*(N-1)后者简单，只能是没装错的那封和第N ...
分类：
其他好文 时间：
2016-05-06 21:59:55
阅读次数：
177
L -计数，排列Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上...
分类：
其他好文 时间：
2015-08-19 22:48:52
阅读次数：
189
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16646 Accepted Submission(s): 6935Probl...
分类：
其他好文 时间：
2015-06-18 00:33:56
阅读次数：
172
题目分析：
可以自己看题目，装错信封的种类
http://acm.hdu.edu.cn/showproblem.php?pid=1465
题目分析：
直接错排公式
AC代码：
/**
*f[n]=(n-1)*(f[n-1]+f[n-2])错排
*第i个人不能占自己的位置,共有n-1中选择,对于下一个
*人,
*/
#include
using n...
分类：
其他好文 时间：
2014-10-27 10:52:36
阅读次数：
129
本文出自：http://blog.csdn.net/svitter
题意：错排情况的数量，打表求错排数即可。
错排数公式：f [ n ] = ( n - 1 ) * ( f [ n - 1 ] + f [ n - 2] );
也可以这么想;
(1).f [ 1 ] = 0 ; f [ 2 ] = 1;
(2).如果确定f [ n - 1 ] 和 f [ n - 2 ] 的话。...
分类：
其他好文 时间：
2014-05-01 18:33:35
阅读次数：
248
