摘要：
#6912. 「梦熊省选难度挑战赛 2023」奇迹之夜 树形 dp 调的好折磨。 距离小于交通范围 \(L\) 的一定是举办聚会，所以可以预处理出 \(g_i\) 表示深度小于 \(i\) 的都开聚会的总人气和。其次可以建聚会时一定也能建日常活动，所以直接 \(w_i=\max(w_i,m_i)\) 阅读全文
摘要：
P9352 [JOI 2023 Final] Cat Exercise upd 2024.11.15 树形 dp+trick+并查集 第一眼是：这是个无根树，猫移动的位置不会遵循以某固定根的树向子树跳，所以觉得这题有点复杂。 考虑到这题不是很贪心，那从 dp 思考。怎么 dp 没有后效性？但是又发现 阅读全文