最近看了点动态 DP 的入门讲解，感觉有点迷糊，有几个问题：

• 这个算法的核心是用满足结合律的运算表示出状态转移，然后用区间数据结构维护连乘积一类的东西，对吗
• 我看到的例题都是在树上的，那对于序列是否能做
• 为什么树上的动态 DP 要做树链剖分

由于刚学这些问题可能会很唐 提前感谢各位大佬解答 orz