2019年4月3日
树形DP学习笔记
摘要： 树形DP 入门模板题 poj P2342 大意就是一群职员之间有上下级关系，每个职员有一个快乐值，但是只有在他的直接上级不在场的情况下才会快乐。求举行一场聚会的快乐值之和的最大值。 求解 声明一个数组，f[i][j]。f[i][0]表示不邀请第i个员工时，该员工子树上的最大快乐值之和。f[i][1] 阅读全文
posted @ 2019-04-03 08:21 Awakening！ 阅读(253) 评论(0) 推荐(0) 编辑