2020年5月21日
树形DP 枚举祖宗的例题
摘要： 这类题目是真的很头疼....其实这类题目的特征也很明显,叶子结点贡献答案时和其所在链的祖宗有关,也就是说要想得知其贡献必须知道他的所有祖宗的贡献,其实处理方法也不是太难,就是在dfs枚举时顺便把祖宗的状态状压一下. 到叶子结点时统计答案,最后将答案上传就行了. 战争调度 这个算是这类题目最好的例题了 阅读全文
posted @ 2020-05-21 21:26 逆天峰 阅读(208) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//