摘要：题意：有编号为1 n的n个人，要为他们安排座位，他们从1 n依次入座，设第i个人的位置为$a_i$，如果$a_i$有人入座，那么就尝试$a_i+1$，如果一直有人入座，就一直尝试下去，直到第n个位置都有人就不合法，现有m个人钦定了自己的座位，你需要安排其他人的位置，求方案数 题解： dp+组合数学 阅读全文

摘要：题意：给你一副扑克中的几张牌，要你将这些牌进行排列，并且相邻的牌数字不能相同 题解： dp（组合数） dp[i][j]表示放到第i种数字，有j个数字相同且相邻的方案数 1、对于同一种数字，可以将其划分为k组，有C(cnt[i]-1,k-1)种分法 2、考虑将这k组中的l组放到数字相同的中间，其余放置 阅读全文

摘要：题目描述 组合数CnmC_n^mC​n​m​​表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： Cnm=n!m!(n−m)!C_n^m=\frac 阅读全文