2017年9月29日
codevs 1380
摘要： 树形动态规划，记忆化搜索实现。 以校长为根建立一棵树。 f[i][0]表示第i个人不去参加，以他为根的子树的最大快乐指数。 f[i][1]表示第i个人去参加，以他为根的子树的最大快乐指数。 f[i][0]=∑max(f[j][0],f[j][1])(j是i的下属) f[i][1]=∑f[j][0]( 阅读全文
posted @ 2017-09-29 11:21 失忆的旅行者 阅读(120) 评论(0) 推荐(0) 编辑