大数乘法ACM基本的问题之一,没有空中楼阁,一点一点的累积吧...
分类:
其他好文 时间:
2014-05-07 21:45:03
阅读次数:
290
本文出自: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