摘要：
题目描述 现有 r 个互不相同的盒子和 n个互不相同的球，要将这 n 个球放入 r 个盒子中，且不允许有空盒子。请求出有多少种不同的放法。 两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。 输入格式 输入只有一行两个整数，分别代表 n 和 r。 输出格式 输出一行一个整数代表答案 阅读全文
摘要：
题目: 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 题解： 第i封信跑到前i-1封的一份，假设k 第k封信如果跑到位置i，剩下i-2个元素错排。如果不在i，i-1个元素错排 dp[i]=(i-1)*(dp[i-2]+dp[i-1]) 阅读全文