cf1561D Up the Strip(D1&&D2)
cf1561D Up the Strip(D1&&D2)
题意:
一个长度为n的赛道,一开始在n的位置,你要前往到1,每次移动你有两种方式:
在1和x-1之间选择一个整数y,并从位置x移动到位置x-y
在2和x之间选择一个整数z,从位置x移动到位置⌊xz⌋\lfloor \frac{x}{z} \rfloor⌊zx⌋
问有多少移动方法:
问题D1:n的数据范围是2e5
问题D1:n的数据范围是4e6
D1
题解:
对于第一个转移,任何一个状态都可以转移到x,因为是线性递推的
而对于第二
原创
2021-08-25 22:04:42 ·
198 阅读 ·
0 评论