摘要：题目 点这里看题目。 分析 首先对数组进行排序。然后我们先给每组分配最大值和最小值。这样每对最大值和最小值在排序后的数组上可以表示为一条线段。而没有被选定的点，其贡献的方案数为覆盖它的线段数量。根据乘法原理，此时总方案数为每个未选定的点的贡献的积。 至于计算方案，我们不难想到用 DP 。可以发现当前 阅读全文

摘要：题目 "点这里" 看题目。 分析 可以想到用 DP 解决。 由于把空位放到状态里面太麻烦了，因此我们单独将 " 组 " 提出来进行 DP 。 $f(i,j)$：前$i$个人组成$j$个组的方案数。 此时这个组是有顺序有编号的，并且按照编号相邻（由于在环上，$j$ 组和 $1$ 组也算相邻）。 考虑三 阅读全文

摘要：题目 点这里看题目。 分析 我们不妨来考虑一下生成的序列有什么性质。 为了方便表示，我们将序列$S$的第$i$项写为$S[i]$。 首先考虑如果所有的$A$序列都是递增的，那么我们得到的序列肯定是递增的。如果存在递减的情况，例如其中某个序列$B\in{A_1,A_2,\dots,A_n}$，存在$B 阅读全文

摘要：题目 设$a,b$分别为$1\sim n$的排列。 求有多少个排列对$(a,b)$满足$\sum_{i=1}^n\max\{a_i,b_i\}\ge m$。 两个排列对$(a,b)$和$(c,d)$不同当且仅当存在一个$i$，使得$a_i\not=c_i$或者$b_i\not=d_i$。 数据范围为 阅读全文