- 博客(1)
- 收藏
- 关注
原创 codeforce1558B
codeforce1558B 题意 题意是一个点的位置为x,则它分别可以向x-z( 1 \le z \le x-1 )跳转 以及可以向\lfloor \frac{x}{z} \rfloor( 2 \le z \le x )跳转 询问1到n到底有多少条路径 解法1: 显然 dp 可解,令f(x)表示1到x的路径数,则令f(1) = 1,则可以得到dp转移的公式为f(x) = \sum_{i=1}^{x-1} f(i) + \sum_{i=2}^x f( \lfloor \frac{x}{z} \r
2021-08-29 21:06:48
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人