求助QAQ

P1192 台阶问题

@[guoxiaotong1234](/user/946318) 意思就是问你迈上某一级台阶有几种方式,且一次能迈1到K级
by xiazeyu123 @ 2023-08-21 09:35:09


@[guoxiaotong1234](/user/946318) 假设一次可以迈2级,那么某一级台阶就可以由上一级和上上级迈过来,方案数就是上2级(上一级和上上级)的方案数之和
by xiazeyu123 @ 2023-08-21 09:35:35


~~为什么大家都在求助台阶问题(bushi~~ 就是说,你有一个数 $x$,初始为 $0$。 给定两个数 $n,k$,你每次能让 $x$ 增加 $1,2,...$ 或 $k$。 问:你有多少种不同的方案,使得 $x$ 最后等于 $n$?答案对 $100003$ 取模 例:$n=5,k=2$ 时,(以下方案描述都是 $x$ 的变化过程) 方案 1:$0\rightarrow1\rightarrow2\rightarrow3\rightarrow4\rightarrow5$ 方案 2:$0\rightarrow1\rightarrow2\rightarrow3\rightarrow5$ 方案 3:$0\rightarrow1\rightarrow2\rightarrow4\rightarrow5$ 方案 4:$0\rightarrow1\rightarrow3\rightarrow4\rightarrow5$ 方案 5:$0\rightarrow1\rightarrow3\rightarrow5$ 方案 6:$0\rightarrow2\rightarrow3\rightarrow4\rightarrow5$ 方案 7:$0\rightarrow2\rightarrow3\rightarrow5$ 方案 8:$0\rightarrow2\rightarrow4\rightarrow5$ 共 $8$ 种方案,输出 $8$。
by LittleAcbg @ 2023-08-21 09:41:04


@[LuoJingjia](/user/531709) 蟹蟹大佬OWO 可能...因为问这个题的好像是我的同学...因为我们老师今天留了这道题,我的好朋友也发贴子求助了hh
by guoxiaotong1234 @ 2023-08-21 09:43:06


@[LuoJingjia](/user/531709) 请问大佬为什么初始要为0??
by liquanlinli @ 2023-08-21 09:51:01


@[guoxiaotong1234](/user/946318) 你初一几班的
by XBHXXX @ 2023-08-21 14:07:42


那个机房
by XBHXXX @ 2023-08-21 14:08:43


@[xbh26](/user/756145) www....
by guoxiaotong1234 @ 2023-08-21 14:14:19


@[xbh26](/user/756145) 嘶...你哪个班,and我不想透露QAQ
by guoxiaotong1234 @ 2023-08-21 20:41:24


@[guoxiaotong1234](/user/946318) 初一?什么小oi✌,orz
by flyWang @ 2023-10-04 14:23:04


|