换根dp求题

学术版

luogu_gza @ 2023-11-26 16:14:11

基础的换根我都会。

最近板刷了极少量 CFdiv2D,发现有一道换根,它的题解代码实现是两遍 dfs,貌似是考虑了换根后只会对 O(1) 个点产生变化因此换根,联想到以前的做题经历好像也是这样。

可以推一些题目,不介意 *3500 的,也不介意黑,只要能运用到这种技巧并在题解里有代码即可。

额外的,如果有文章,万分感谢提供地址。

我悬赏 1 关注(


by luogu_gza @ 2023-11-26 16:15:53

可能胡言乱语,听不懂可以喷。


by lsj2009 @ 2023-11-26 16:16:05

换根 dp 维护哈希:CF1794E。


by lsj2009 @ 2023-11-26 16:19:27

这个题感觉更符合楼主的描述:CF1796E。


by luogu_gza @ 2023-11-26 21:21:21

@lsj2009 感动的,谢谢


|