http://acm.hdu.edu.cn/showproblem.php?pid=2048

这道题是错位排序的思想

我们先来考虑第n个数，假设把他放在第k的位置，有n-1种放的方法，那么对于第k位置的数字，我们又有两种考虑方法

1.如果把第k个位置的数字又放到第n的位置，那么剩下的就是n-2个数的错位排序啦

2.如果我们现在不把第k个数放在第n的位置上，那么就有n-1个数的错位排序啦

M(n)=(n-1)[M(n-2)+M(n-1)]

特殊地，M(1)=0,M(2)=1

最新文章

  1. android百度地图相关
  2. EF学习 笔记-----EF映射
  3. cocos2d-x之json文件读取初试
  4. UIScrollView和UIPageController
  5. HDOJ-三部曲一(搜索、数学)-1002-Children of the Candy Corn
  6. 【三板斧】Java定位CPU使用高问题
  7. background-clip 背景图片做适当的裁剪
  8. AppStore IPv6-only审核被拒原因分析及解决方案-b
  9. php 依据字符串生成相应数组方法
  10. atitit.java方法属性赋值and BeanUtils 1.6.1 .copyProperty的bug
  11. Oracle10g以上sysaux表空间的维护和清理
  12. ZabbixServer安装
  13. 大叔学ML第五：逻辑回归
  14. Spring Boot(八)：RabbitMQ 详解
  15. Python3下载图片的方法
  16. Cesium学习1：如何在本机的Apache tomcat9.0.8服务器中打开cesium的index.html页面
  17. Linux下设置进程使用指定核的CPU
  18. linux下程序编译出错解决方法
  19. Redis并发竞争
  20. 视频编码格式转换 MP4

热门文章

  1. 关于word excel 等的信息隐藏技术
  2. 模仿console自写函数打印js的对象
  3. 2013/10/24初学BOOST
  4. pyqt4:线程的串联运行方式
  5. Torch 7 load saved model failed, 加载保存的模型失败
  6. 单元测试 – ASP.NET MVC 4 系列
  7. 详细解说Java Spring的JavaConfig注解 【抄】
  8. spring 4 @RestController 小试
  9. WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED解决方法
  10. SQL Server Analysis Services SSAS Processing Error Configurations