simonG

摘要： CF1868C 首先想拆开每条路径的贡献。 对于一条路径，长度为 \(len\) 枚举最大值为 \(x\)，那么贡献是 \(x\times(x^{len}-(x-1)^{len})\times m^{n-len}\)。 其中 \(x^{len}-(x-1)^{len}\)，表示最大值小于等于 \(x 阅读全文