![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学_递推方程
svitter
这个作者很懒,什么都没留下…
展开
-
hdu1465 不容易系列之一 (递推方程)
本文出自: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 13:28:37 · 1940 阅读 · 0 评论 -
hdu2045 不容易系列三——LELE的RPG难题 (递推方程)
本文出自:blog.csdn.net/svitter 原题:http://acm.hdu.edu.cn/showproblem.php?pid=2045 题意:中文不用我说了吧。 这个题目的关键就在于递推方程——以及错误的测试数据 首先这个题目就是简单的置换群着色问题—— 去除了反转的问题,难一点的大家可以看P197(离散数学,高等教育出版社) 我在做这个题目的时候首先被f原创 2014-05-02 09:55:43 · 2014 阅读 · 0 评论