首页 > 代码库 > HDU2048

HDU2048

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

技术分享

这道题是错位排序的思想

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

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

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

 

HDU2048