[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 ·
956 阅读 ·
2 评论