摘要：题目链接 2017 CCPC Hangzhou Problem G 题意描述很清晰。 考虑每个家庭有且仅有$k$对近亲的方案数： $C(a, k) * C(b, k) * k!$ 那么如果在第$1$个家庭里面选出$k_{1}$对近亲，在第$2$个家庭里面选出$k_{2}$对近亲......在第$n$ 阅读全文

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