LuoxuanLove

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #Head out to the Target#

2025牛客暑期多校第三场 H 题——数据结构碾压法主播主播，这题正解是倍增+并查集按时间顺序维护可达连通块，这样的方法还是太吃操作了，有没有其它简单强势的方法呢？有的，兄弟，有的，我们可以使用数据结构优化朴素DP转移通过本题。题意给定一棵个结点的树。有一枚棋子初始位于号结点。按序...

2025-07-24

2 49