有没有大佬能帮忙解一下这道题
题目描述
有多少个长为的整数序列,满足所有数的绝对值都≤m,且最大子段和为k。答案对998244353取模。
一个序列A1,A2,...,Al的最大子段和定义为：选择两个数ij满足1≤i≤j≤l，能够得到的最大的Ai+A(i+1)+...+Aj的值。
输入描述
一行三个整数n,m,k。
输出描述
一行一个整数,表示答案。
输入样例
342
输出样例
97
备注
对于前20%的数据,n,m<5
对于前50%的数据,n,m≤200,-200≤k≤200。
对于所有数据,1≤n,m≤2000,-2000≤k≤2000。
我做了两小时都不会，求大佬帮助
