【新生寒训】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 树上子链(树的直径)