摘要: HDOJ 1465 不容易系列之一 【错排公式 递推】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1465题目就是说n个信封全部装错信的可能性是多少 可以使用欧拉全错排公式:f(n)=n![1/2!-1/3!+1/4!+…+(-1)^n*1/n!... 阅读全文
posted @ 2015-08-17 17:39 快扶哀家去刷题 阅读(223) 评论(0) 推荐(0) 编辑
摘要: HDOJ 2046 骨牌铺方格 【递推】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2046铺2*1只有一种情况(一竖) 2*2有两种情况(两横或两竖) 2*n (n≥3)时 可以先铺1块竖着,再铺n-1块 还有先铺2块横着(两块竖着... 阅读全文
posted @ 2015-08-17 14:30 快扶哀家去刷题 阅读(233) 评论(0) 推荐(0) 编辑