摘要: $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) 推荐(0) 编辑