随笔分类 -  DP——树上DP

Walk（模拟测试65）（树形$DP$，不知道算不算）
该文被密码保护。
posted @ 2019-10-09 20:02 Toot_Holmes 阅读(7) 评论(0) 推荐(0)
单(树上DP+乱搞)
摘要：单（single）： 题干： 题解： t=0时，考虑DP，我们可推出树结点与子结点b数组的关系， $ b[x]=b[fa]-sum[i]+tot-sum[i]\\b[i]=b[fa]+tot-2*sum[i] $ 显然我们可两次$dfs$求解。 t=1时，由上式得，$ b[i]-b[fa]=tot- 阅读全文
posted @ 2019-07-29 06:39 Toot_Holmes 阅读(165) 评论(1) 推荐(1)