会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
trust the process
博客园
首页
新随笔
联系
订阅
管理
2021年8月25日
Codeforces Round #740 D Up the Strip
摘要: 思路: 考虑令$f(x)$表示从$x$到$1$的方案数,那么根据题意的两种操作可能,我们可以得到如下递推式 \(f(x) = \sum_{i=1}^{x-1}f(i) + \sum_{i=2}^{x}f(\frac{x}{i})\),在简易版本中,也就是$n\le2e5$情况下,前面的和式很明显是前
阅读全文
posted @ 2021-08-25 18:16 x7x7g7c7
阅读(53)
评论(0)
推荐(0)
公告