2022年8月12日
CF EDU 133 D - Chip Move
摘要： 前缀和优化DP Problem - D - Codeforces 题意 给定 n，k (1<= n, k <= 2e5), 若当前位置是 i，已经走了 j 次，则下一次只能走 j + k - 1 的倍数步； 求从 0 开始，走到 [1, n] 中每个位置的方案数 思路 先想一个朴素dp 设 $f[i 阅读全文
posted @ 2022-08-12 19:46 hzy0227 阅读(35) 评论(0) 推荐(0) 编辑