@[Nodlek](/user/519187) dp[i][j] 表示 [i...j] 这一段的最大得分，root[i][j] 表示 [i...j] 这一段取到最大得分时候的根的编号。
by syksykCCC @ 2021-05-18 23:49:14
@[syksykCCC](/user/51971)
那这段初始化又是什么意思呢
by Nodlek @ 2021-05-19 07:04:13
@[Nodlek](/user/519187)
初始化第一句是先设置所有的i~i的区间（也就是只有i这个节点的子树）的最大分数为pts[i]（也就是那个节点的分数）。初始化第二句是设置所有空的区间的分数为1（l=r+1时，该区间为空）。
by 七碳烷烃 @ 2021-05-19 12:35:51