2024年9月2日
树形DP学习总结
摘要： 学完换根不久后发现不太熟了，赶紧写篇总结复习一下 \(\\\\\) 树形DP，即在树上进行DP的操作。 例题1：luogu P1352 没有上司的舞会 题目描述 某大学有 \(n\) 个职员，编号为 \(1\ldots n\)。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就 阅读全文
posted @ 2024-09-02 21:35 KK_SpongeBob 阅读(28) 评论(0) 推荐(0)