题目链接：10497 - Sweet Child Makes Trouble 题意：n个物品，原来物品属于一个地方，现在要把物品重新放回去，问能放几种使得每个物品都与原来位置不同 思路：递推，一开始随便搞了个二维状态，dp[i][j]表示i个物品，有j个位置不同，那么dp[n][n]就是答案，递推式为： dp[i][j] = 1 (j == 0) dp[i] [j]