2019年7月5日
树行DP小结
摘要： 顾名思义：就是在树上做的DP，依据DFS的性质，在访问过儿子之后返回后将儿子的状态传递给父亲... 先看例题： 此题用贪心也能过，不过正解是DP。 对于树上的DP我们可以直接考虑最优解下各点的状态来方便我们设状态.显然信号联通的树上各点只有三中状态，自己有塔，儿子有塔，父亲有塔. 那我们设状态时就可 阅读全文
posted @ 2019-07-05 13:33 逆天峰 阅读(221) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//