[bzoj4543][POI2014]Hotel加强版【树形dp】【长链剖分】
【题目链接】
https://www.lydsy.com/JudgeOnline/problem.php?id=4543
【题解】
枚举中点的方式行不通了,需要换一种思路。
想办法dp一下:
记f[i][j]f[i][j]f[i][j]表示以iii为根的子树,到iii距离为jjj的点的数目。
g[i][j]g[i][j]g[i][j]表示以iii为根的子树,在其...
原创
2018-04-22 17:16:36 ·
934 阅读 ·
2 评论