HDU2048
Posted 上进小青年
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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的主要内容，如果未能解决你的问题，请参考以下文章