会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
Rayotaku
我们一日日度过的所谓日常,实际上可能是接连不断的奇迹
博客园
首页
新随笔
联系
订阅
管理
2021年8月30日
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) D1. Up the Strip (simplified version) (dp,数论分块)
摘要: 题意:给你一个数$x$,每次有两种操作可以选择,一是从$x$跳到$[1,x-1]\(的任意一个数,二是跳到\)\lfloor \frac{x}{z} \rfloor\ \ (z \in[2,x])$.问你从$x$到一有多少种方案. 题解:首先很容易写出dp公式,\(dp[t]=\sum_{i=1}^
阅读全文
posted @ 2021-08-30 15:24 Rayotaku
阅读(51)
评论(0)
推荐(0)
编辑