2023年4月26日
树形dp
摘要： 树形dp P1352 没有上司的舞会 \(fa[u][i][j]\) 表示以 \(u\) 点为根的子树，已经遍历了根为\(u\)的子树的前\(i\)棵子树，选了\(j\)门课程（\(j\)个结点）的最大学分。伪代码如下 for u // 自下而上的遍历 for i for j // 枚举当前的分组里 阅读全文
posted @ 2023-04-26 16:10 o0yo 阅读(34) 评论(0) 推荐(0)