摘要：
"题目" 树形DP，首先考虑递归建图，类似于线段树的中序遍历。然后取状态dp[i][j]表示i点花费j时间所偷到的最多的画，有方程： $dp[now][nwt] = max(dp[now][nwt], dp[lso][i] + dp[rso][nwt i data[now].t]);$ 注意三点： 阅读全文
摘要：
"题目" 区间dp。但是跟平常的区间dp不同的是，这个题仅仅只是运用了区间dp的通过小区间的信息更新大区间的信息，而没有运用枚举断点的区间dp一般思路。 这个题我们首先发现每个人在插入的时候一定插入到队伍的最前方或最后方，所以当要插入该数的时候，要比较的数是队伍的最前方或最后方，然后用加法原理。与其 阅读全文