算法也太难了吧

用户名：17306366773

访问量：12663

签　名：

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

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

　　自我简介：

TA的其他文章

哈希-数位排序
浏览：286

优先队列+结构体排序-巧克力
浏览：601

蓝桥杯2021年第十二届国赛真题-异或变换
浏览：554

你可能喜欢

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

　　作者: 算法也太难了吧　　　　发表时间：2022-01-18 17:45:53 浏览：658　|　评论：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编程助手吧

算法也太难了吧

TA的其他文章

你可能喜欢

C二级辅导-进制转换（C语言代码）

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

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

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

C语言训练-排序问题<1> （C语言代码）

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

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

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

大小写转换（C语言代码）

【出圈】（C语言代码）

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

【排队买票】（C语言代码）

1157题解

小O的乘积（C语言代码）

算法也太难了吧

TA的其他文章

你可能喜欢

C二级辅导-进制转换 （C语言代码）

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

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

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

C语言训练-排序问题<1> （C语言代码）

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

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

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

大小写转换 （C语言代码）

【出圈】 （C语言代码）

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

【排队买票】 （C语言代码）

1157题解

小O的乘积 （C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

大小写转换（C语言代码）

【出圈】（C语言代码）

【排队买票】（C语言代码）

小O的乘积（C语言代码）