求包含长度最长的上升子序列的长度为3的n个在[0,9]内的数的任意长为n的组合的个数

东边的西瓜皮

已于 2023-04-06 13:25:16 修改

阅读量83

点赞数

文章标签： c++ 算法图论

于 2023-03-13 11:20:44 首次发布

本文链接：https://blog.csdn.net/weixin_39057744/article/details/129489043

版权

这是一个使用C++编写的程序，主要解决的是一个涉及矩阵操作的动态规划问题。代码初始化了一个三维数组f，并通过多层循环进行更新，最后计算并输出特定条件下的结果。该程序涉及到数组、模运算以及多重循环结构。

摘要由CSDN通过智能技术生成

#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;
    
}