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