摘要： P4111 [HEOI2015]小Z的房间 矩阵树定理 高斯消元 矩阵树定理：一个图的（度数矩阵-邻接矩阵）的行列式的值是图中所有生成树的方案数 求行列式：把行列式去掉任意一行和一列，转成上三角矩阵，矩阵对角线上元素之积即为行列式的值 于是我们可以用高斯消元把另一半消掉，因为模数并不是质数，所以用辗 阅读全文

摘要： P4574 [CQOI2013]二进制A+B 数位dp 设f[ i ][ a ][ b ][ c ][ 0/1 ]表示在第 n-i 位，A、B、C各贡献了a、b、c个1，是否需要进位的情况下，c的最小值 然后对于8种情况枚举 阅读全文