2024年8月23日
倍增
摘要： 基于倍增的状态设计 P1081 [NOIP 2012 提高组] 开车旅行 CF1516D Cut 对于每一个 \(i\) 去尺取其 \(\gcd\) 为一的最长区间的右端点。设 \(dp_{i, j}\) 表示从点 \(i\) 开始跳 \(2 ^ j\) 个区间到达的点。查询时从 \(l\) 开始倍 阅读全文
posted @ 2024-08-23 11:52 endswitch 阅读(16) 评论(0) 推荐(0)