Loading

摘要: #6912. 「梦熊省选难度挑战赛 2023」奇迹之夜 树形 dp 调的好折磨。 距离小于交通范围 \(L\) 的一定是举办聚会,a56爆大奖在线娱乐可以预处理出 \(g_i\) a56爆大奖在线娱乐深度小于 \(i\) 的都开聚会的总人气和。其次可以建聚会时一定也能建日常活动,a56爆大奖在线娱乐直接 \(w_i=\max(w_i,m_i)\) 阅读全文
posted @ 2024-04-11 22:03 Fire_Raku 阅读(13) 评论(0) 推荐(0) 编辑
摘要: P9352 [JOI 2023 Final] Cat Exercise 树形 dp+trick+并查集 若a56爆大奖在线娱乐们以当前猫在的位置 \(u\) 为根,那么猫的下一步移动就会走到其中一个子树中。因为猫只有在a56爆大奖在线娱乐们把障碍放到当前的位置时才会移动,a56爆大奖在线娱乐一定无法回到 \(u\) 点。要指定进入某个子树,只需要把其 阅读全文
posted @ 2024-04-11 21:13 Fire_Raku 阅读(6) 评论(0) 推荐(0) 编辑