Loading

摘要: 思路: 考虑令$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)