摘要：题目链接 强行拼题。。。 先是经典的树上最长路的树形dp，然后单调队列优化dp就好了。时间复杂度O(n)" role="presentation" style="position: relative;">O(n)O(n)。 怎么树d，我之前好像写过。。。这里的T6就是... 阅读全文

摘要：题目链接 题解： 首先，我们很容易得出dp方程。让f[i][j][k]" role="presentation" style="position: relative;">f[i][j][k]f[i][j][k]表示在第k段时间里走到(i,j)" role="prese... 阅读全文

摘要：传送门 题解： 对于每一个必须用同一个喷头覆盖的区间[s,e]，把s+1,e-1覆盖一下。如果某个位置i被覆盖过了，它就一定不能作为一个喷头覆盖的右端点。 让f[i]表示覆盖0..i的最小喷头数量。 dp方程： inf" role="presentation" ... 阅读全文