摘要：矩乘大家都会！ 线段树大家都会！ 所以动态 DP 就这样诞生了! 一些线性能做的 DP 可以写成广义矩阵乘法的形式，只要这个广义矩阵乘法具有结合律，那么就可以进行区间查询一类的操作，也可以进行单点修改，只需要架到线段树上即可。 于是序列上的动态 DP 就出现了！ 例题：ABC246Ex，题解 树上问 阅读全文