递推
Lazines_by
好吧,我要工作了
展开
-
hdu 2047 EOF 串
http://acm.hdu.edu.cn/showproblem.php?pid=2047 题意: 给一个长度n,由E,O,F三个字母组成长度为n的序列,满足oo不能在一起,求满足这种条件的序列有多少? 递推: 从后面推起: 当第n个为O时,第n - 1个只能是E,F两种,前面的就是dp[n - 2],即这种情况是 2 * dp[n - 2];原创 2017-04-01 23:24:47 · 600 阅读 · 0 评论 -
hdu 2048 错排的递推式
http://acm.hdu.edu.cn/showproblem.php?pid=2048 题意:求错排在整个N!排列的比例; 分析: 主要是错排的推导: 引用百度百科的: 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用D(n)表示,那么D(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素原创 2017-04-01 23:34:55 · 255 阅读 · 0 评论