Loading

2018年8月14日
树形DP入门学习
摘要： 这里是学习韦神的6道入门树形dp并进行整理整理。 这里大部分题目都是参考的韦神的思想。 A - Anniversary party 题意： 一个树，每个点有一个“快乐”值，父子结点不能同时快乐，问这个结构的最大快乐值。 Thinking: 思考如何写出树规方程，即思考根与子节点的关系。 dp[i][ 阅读全文
posted @ 2018-08-14 01:15 seaupnice 阅读(15211) 评论(0) 推荐(2) 编辑