https://www.luogu.com.cn/problem/P2375
1. 在 i >= 2 * next[k] (next[k] 为当前位置的所有候选值) 的情况下，求出当前 i 这个点有多少个候选值。
2. 每个位置的答案一定在 当前位置或前面的位置，即需要 next[k] * 2 <= i，因此我们只要找到这个点即可。
3. 预处理：递推出有重复部分的计算结果，保存在 all 数组。
0 评论
x
一只晴
,
2022-07-21 12:14:13
,
所有人可见
,
阅读 160
https://www.luogu.com.cn/problem/P2375
1. 在 i >= 2 * next[k] (next[k] 为当前位置的所有候选值) 的情况下，求出当前 i 这个点有多少个候选值。
2. 每个位置的答案一定在 当前位置或前面的位置，即需要 next[k] * 2 <= i，因此我们只要找到这个点即可。
3. 预处理：递推出有重复部分的计算结果，保存在 all 数组。