首页 > TAG信息列表 > CF1716D
[CF1716D]Chip Move 题解
传送门QAQ 题目大意 一个数轴上，有一个芯片初始位置为 \(0\)，它可以向右移动，第 \(i\) 次移动的距离必须是 \(k+i-1\) 的倍数，求走到 \(1\sim n\) 每个点的方案数。 \(1\le k \le n\le 2\times 10^5\)。 Preface 这道题真的后悔死了，场上就发现了性质，但优化没想出来，结果比赛一结束想[CF1716D]Chip Move 题解
传送门QAQ 题目大意 一个数轴上，有一个芯片初始位置为 \(0\)，它可以向右移动，第 \(i\) 次移动的距离必须是 \(k+i-1\) 的倍数，求走到 \(1\sim n\) 每个点的方案数。 \(1\le k \le n\le 2\times 10^5\)。 Preface 这道题真的后悔死了，场上就发现了性质，但优化没想出来，结果比赛一结束想