ChenyangDu的博客

题目链接：点我跳转 题目大意：有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 题目分析： 对于第N级台阶， 可以从第N-1级向上1级到达， 可以从第N-2级向上2级到达， 可以从第N-3级向上3级到达， …… 可以从第N-k级向上k级到达。 这是所有可以到达第N级台阶方法了，所以可以得到递推公式 a[i]=∑jka[i−j](i&g...

题目链接：点我跳转 题目大意：将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)，求方案数 题目分析：可以用递归，先给出递归公式吧，将n划分为k份，每份都比m大，方案数为[n,k,m][n,k,m][n,k,m] [n,k,m]=[n−m,k−1,m]+[n,k,m+1][n,k,m]=[n-m,k-1,m]+[n,k,m+1][n,k,m]=[n−m,k−1,m]+[n,k,m+...

题目链接：点我跳转 题目大意：一个长度为n的闭环，从一个点出发，经过m条边后（无方向），回到出发点，求方案数。 题目分析：这道题我用的动归，从i出发，经过k步，到达j点的方案数为[i,j,k][i,j,k][i,j,k]，可得状态转移方程[i,j,k]=[i,j+1,k−1]+[i,j−1,k−1][i,j,k] = [i,j+1,k-1]+[i,j-1,k-1][i,j,k]=[i,j+1,k−...