保卫王国·

$pts44$

对于每一次询问跑一次树形$dp$

$pts64$

对于链,$a$与$b$相邻的情况。

假设$a<b$

$ans=f[1,a]+g[b,n]$

这个我们可以从头,从最后做一遍$dp$可以得出。

$a=1$时类似

posted @ 2019-09-22 08:45  周栎  阅读(133)  评论(0编辑  收藏  举报