2020年8月4日
【讲题】Galaxy OJ 树形DP专题
摘要： 树形DP专题 【题目传送门】 实际上我开始写题解的时候也没有全部A（我好弱） T1 没有上司的舞会 首先要设计 \(DP\) 状态： 设 \(dp_{u,\ 0}\) 为当节点 \(u\) 不去时，以 \(u\) 为根的子树产生的最大欢乐值； 设 \(dp_{u,\ 1}\) 为当节点 \(u\) 阅读全文
posted @ 2020-08-04 21:42 ExplodingKonjac 阅读(352) 评论(0) 推荐(1) 编辑