摘要：题目链接 Permutation 题目大意：给出n，和m个关系，每个关系为ai必须排在bi的前面，求符合要求的n的全排列的个数。 数据规模为n <= 40，m <= 20。 直接状压DP空间肯定是不够的。 考虑到m <= 20，说明每个连通块的大小不超过21。 那么我们分别对每个连通块求方案数，并且 阅读全文

摘要：题目链接 A Simple Chess 打表发现这其实是一个杨辉三角…… 然后发现很多格子上方案数都是0 对于那写可能可以到达的点（先不考虑障碍点），我们先叫做有效的点 对于那些障碍，如果不在有效点上，则自动忽略 障碍$(A, B)$如果有效，那么就要进行如下操作： 以这个点为一个新的杨辉三角的顶点 阅读全文

摘要：对于序列中的任意一个单括号对（）， 左括号左边（不含本身）有a个左括号，右括号右边（不含本身有）b个右括号。 阅读全文