摘要：
题意： 构造一个n*n的矩阵，使得Ai,i = 0，Ai,j = Aj,i，Ai,1+Ai,2+...+Ai,n = 2。求种类数。 题解： 把构造的矩阵当成邻接矩阵考虑。 那么所有点的度数都为2，且存在重边但不存在自环。这种情况的图为多个环，即每个点都在且仅在一个环里。 考虑每次加一个点来递推dp 阅读全文
摘要：
题意： 给一个n*m的矩阵赋值（0，1，2）。使得每个数都不小于它左面和上面的数。 题解： 构建0和1的轮廓线。对于单独的轮廓线，共需要往上走n步，往右走m步。有C(n+m,n)种方式。 两个轮廓线的总情况是C(n+m,n)*C(n+m,n)种方式。但是还要去重掉相交的情况。 假设将0轮廓线向左上平 阅读全文