解题思路
动态规划（DP）
定义 dp[i][j] 表示第 i 天吃菜 j（1≤j≤m）时的合法食谱数。
转移方程
- 第一天可以任意选，dp[1][j]=1。
题目内容
小A很喜欢做饭,也很喜欢享用自己做的美食，但是小A希望每天吃的菜和前一天的口味不同，若两道菜的编号差不小于k，则小A认为这两道菜的口味是不同的，现在小A正在制定未来n天的食谐（第一天可以吃任何菜)，请问一共有几种合法的食谱。答案可能很大，输出结果请对998244353取模。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
