摘要：
题目传送门 题目大意： 给定两个数 $n , m$ ，在集合 $S = {1,2...n}$ 中选取 $m$ 个非空子集，使得子集不重复并且子集中的每个元素出现偶数次，求出满足上述条件的方案数。 假设 $a$ 为 ${{1,2},{2,3}}$，$b$ 为 ${{2,3},{1,2}}$，那么 $a 阅读全文
摘要：
P5664[CSP-S2019] Emiya 家今天的饭 （dp + 计数） 题目传送门 题目大意： 给定一个大小为 $n * m$ 的表格 ， 其中 $a_{i ， j}$ 表示用第 $i$ 种烹饪方式并且有第 $j$ 种主要食材的不同菜品的数量，找出至少有一种菜品，每种菜品的烹饪方式不同且满足， 阅读全文
摘要：
Atcoder Regular Contest 147 这是本蒟蒻第3次打的 $ARC$,赛时的时候 $B$ 题调代码调崩了， $wa$ 了15发。所以来简略的写一下题解 A： 题目链接 题目大意：略 题目分析： 对于区间查找最大最小，为什么不用线段树呢？（可以直接排序，每次取第一个和最后一个即可 阅读全文
摘要：
题目传送门 题目大意：略 题目分析： 本题类似于当小球遇上盒子。 [$1$] : 我们可以假设所有老师均为男生，利用插板法，我们可知两个女生可以放入一个男生两侧，又因为每个人都是不同的，故总方案数为 $A^m_{n + 3} * A^{n + 2}_{n +2}$ [$2$] : 我们再去考虑在上述 阅读全文
摘要：
题目传送门 题目大意： 给定两个数 $n ， m$ ，求 $n$ 的排列中恰好有 $m$ 个数在对应位置的方案数 题目分析： 对于一个长度为 $n$ 的排列，我们可以钦定哪几位是在对应位置上，那么问题就变成了在 $n$ 个数里面选出 $m$ 个数的方案数 $C^m_n$，显而易见对于这 $C^m_n 阅读全文