_Alexande_

摘要： 一个矩阵的秩即为高斯消元后非全 \(0\) 行个数。 然后如果树上有后效性 DP 可以从根往叶子推系数，然后树上高消做（非常直观）。 但是如果是序列上的一些问题，事情就变得有意思起来。 \(f_i = af_i + bf_{i - 1} + c\) 考虑移项，变成 \(f_{i} = \frac{b 阅读全文