摘要：题目描述 题解： 一看$n$就知道是矩乘加速递推。 问题是怎么推。 不妨认为生成树的边是大号指向小号的。 首先，对于一般节点$x$，$x$可以连到$x-k$，但是连不到$x-k-1$。（废话） 所以我们处理点$x$时要确保$x-k$已经在前面的生成树里面了。 然后就是状态的问题。 由于$x$只能连到 阅读全文