#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int M = 12;
const int N=1020;
const int mod=998244353;
int f[N][M][M][M];
int main()
{
int n,m;
scanf("%d%d", &n, &m);
f[0][m+1][m+1][m+1]=1;//f[len][i][j][k]表示长度为1的最小下标为i,长度为2的最小下标为j,长度为3的最小下标为k。
for (int i = 1; i <= n; i ++ ){
for(int a=1;a<=m+1;a++){
for(int b=a;b<=m+1;b++){
for(int c=b;c<=m+1;c++){
for(int x=1;x<=a&&x<=m;x++)
(f[i][x][b][c]+=f[i-1][a][b][c])%=mod;
for(int x=a+1;x<=b&&x<=m;x++)
(f[i][a][x][c]+=f[i-1][a][b][c])%=mod;
for(int x=b+1;x<=c&&x<=m;x++){
(f[i][a][b][x]+=f[i-1][a][b][c])%=mod;
}
}
}
}
}
int ans = 0;
for (int a = 1; a <= m; a++)for (int b = a + 1; b <= m; b++)for (int c = b + 1; c <= m; c++)
(ans += f[n][a][b][c]) %= mod;
cout << ans << endl;
}
求包含长度最长的上升子序列的长度为3的n个在[0,9]内的数的任意长为n的组合的个数
于 2023-03-13 11:20:44 首次发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)