算法也太难了吧

用户名：17306366773

访问量：11475

签　名：

我口袋只剩玫瑰一片，此行又山高路远

等　　级
排　　名	418
经　　验	4799
参赛次数	0
文章发表	41
年　　龄	0
在职情况	学生
学　　校	天津工业大学
专　　业

　　自我简介：

TA的其他文章

X进制减法(C++)
浏览：1239

积木画（c++）
浏览：1094

砍竹子(C++实现)
浏览：899

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （Java代码）

状压dp-矩阵计数（c++）

　　作者: 算法也太难了吧　　　　发表时间：2022-01-18 17:45:53 浏览：565　|　评论：0　

原题链接：蓝桥杯2019年第十届国赛真题-矩阵计数

```cpp
#include<iostream>
#include<string.h>
#include<cmath>
using namespace std;
int dp[7][1<<5][1<<5];
int row[20];
int main(){
    int n,m;
    cin>>n>>m;
    int t=0,flag;
    for(int i=0;i<(1<<m);i++){
        flag=0;
        for(int j=0;j<m;j++){
            if(flag==3){
                break;
            }
            if(i>>j&1){
                flag++;
            } else {
                flag=0;
            }
        }
        if (flag!=3){
            row[t++]=i;
        }
    }
    for(int i=0;i<t;i++){
        dp[0][row[i]][0]=1;
    }
    for(int i=1;i<n;i++){
        for(int j=0;j<t;j++){
            for(int k=0;k<t;k++){
                for(int p=0;p<t;p++){
                    if((row[j]&row[k]&row[p])==0){
                        dp[i][row[j]][row[k]]+=dp[i-1][row[k]][row[p]];
                    }
                }
            }
        }
    }
    int ans=0;
    for(int i=0;i<t;i++){
        for(int j=0;j<t;j++){
            ans+=dp[n-1][row[i]][row[j]];
        }
    }
    cout<<ans<<endl;
    return 0;
}
```

0.0分

3 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

算法也太难了吧

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （Java代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

状压dp-矩阵计数（c++）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

十->二进制转换（C++代码）（零和负数需要特殊处理）

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

三角形（C语言代码）

愚蠢的摄影师（C++代码）

算法也太难了吧

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （Java代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

状压dp-矩阵计数（c++）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

十->二进制转换 （C++代码）（零和负数需要特殊处理）

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

三角形 （C语言代码）

愚蠢的摄影师 （C++代码）

　　评论区

十->二进制转换（C++代码）（零和负数需要特殊处理）

C语言训练-求素数问题（C语言代码）

三角形（C语言代码）

愚蠢的摄影师（C++代码）