会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzy717zsy
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告