2024年11月11日
倍增$dp$
摘要： 倍增\(dp\)，其实就是\(dp\)有一维为走多少步，这个东西很大，没法硬枚举，恰好要求的是最值/路径和之类的东西，可将走多少步这一维\(i\)变为走\(2^i\)。 注：\(long\ long\)用位运算不能用\(1<<i\),要用\(1LL<<i\)（例1，例2） 倍增可用于维护树上某链最值 阅读全文
posted @ 2024-11-11 21:28 煦阳gyy 阅读(23) 评论(0) 推荐(0)