摘要：题面：[HNOI2009]有趣的数列 题解： 观察到题目其实就是要求从长为2n的序列中选n个放在集合a，剩下的放在集合b，使得集合a和集合b中可以一一对应的使a中的元素小于b。 2种想法（实质上是一样的）。 1，相当于前1位中至少要选1个放入a，前3位中至少要选2位放入a，前5位中至少要选3位放入a 阅读全文

摘要：题面：hihoCoder#1698 : 假期计划 组合数 题解： 题目要求是有序的排列，因此我们可以在一开始就乘上A!*B!然后在把这个序列划分成很多段。 这样的话由于乘了阶乘，所以所有排列我们都已经统计到了，因为划分段的时候乘了组合数，所以每段里面的不同排列都已经统计到了，所以就可以解决这道题了。 阅读全文

摘要：～～～题面～～～ 题解： 做这道题的时候zz了，，，， 写了个很复杂的式子，然而后面重新想就发现很简单了。 考虑用总的情况减去重复的。 假设唯一重复的两个数的位置分别是l和r，那么唯一会导致重复的方案就是中间不取，只取l和r中的一个和两边的数。 那么$ans =\binom{k}{n} - \bin 阅读全文

摘要：DP，递推，组合数 其实相当于就是一个递推推式子，然后要用到一点组合数的知识 一道很妙的题，因为不能互相攻击，所以任意行列不能有超过两个炮 首先令f[i][j][k]代表前i行，有j列为一个炮，有k列为两个炮的方案 那么有如下转移： 1,这行不放炮，add+=f[i-1][j][k]; 2,放一个炮 阅读全文

摘要：公式：A(n,n)*A(n+1,2)*A(n+3,m) + A(n,n)*C(m,1)*A(2,2)*C(n+1,1)*A(n+2,m-1) 分情况讨论推出公式 前者为无论何时都合法的，后者为先不合法，然后再合法的（两个老师先站在一 起，然后一个女生 插进来，所以要把这3个人看成一个整体，然后老师可以左右换，所以乘2,女生 就是m选1,然后整体再插入队伍 最后得到上面的式子由于答案较大... 阅读全文

摘要：首先由于不会有三条对角线交于一点，所以过某一个交点有且只能有２条对角线 而这两条对角线实质上是确定了４个顶点（也可以看做是一个四边形的两条对角线交于一点，求四边形的数量）。 因此我们只需要确定４个顶点就得到了这个唯一确定的交点。 因此我们只需要求这样４个顶点的搭配有多少个了 也就是从ｎ个顶点中取４个 阅读全文