【新生寒训】day 8 树形dp

【新生寒训】day 8 树形dp

这里是每天建议练习的一些小题(✨这些题不会检查,但是当天晚上会讲):
E - Sum Equals Xor
C. Load Balancing
D - I Hate Non-integer Number
E1. Divisible Numbers (easy version)
冲冲冲!👧

学习:
https://oi-wiki.org/dp/tree/
https://www.luogu.com.cn/blog/sflsrick/note-how-to-change-root

这里是一道换根dp的模板题:https://www.acwing.com/problem/content/1075/ (有权限可能看不到,可以看题解
其它练习:
NC51222 Strategic game
NC24953 Cell Phone Network (树的最小支配集)
NC202475 树上子链(树的直径)

posted @ 2023-01-03 21:32  Sakana~  阅读(32)  评论(0编辑  收藏  举报