C 解法, 执行用时: 18ms, 内存消耗: 1016K, 提交时间: 2021-06-13 21:14:02

#include<stdio.h>
long long f[5005][17];
char a[5][5005];
int main()
{
	int i,j,k,l,n,m;
	scanf("%d",&n);
	for(i=1;i<=4;i++){
	getchar();
	for(j=1;j<=n;j++)scanf("%c",&a[i][j]);}
	for(i=0;i<=n;i++)
	for(j=0;j<=15;j++)
	if(j==0)f[i][j]=1;
	else
	f[i][j]=0;
	for(i=1;i<=n;i++)
	for(j=1;j<=15;j++){
	f[i][j]+=f[i-1][j];//全都不选 
		for(k=1;k<=4;k++)
		if(1<<(k-1)&j&&a[k][i]=='1'){
		f[i][j]+=f[i-1][j^1<<(k-1)];
		}
}
printf("%lld",f[n][15]);
}

C++ 解法, 执行用时: 4ms, 内存消耗: 1016K, 提交时间: 2021-06-11 19:19:58

#include<iostream>
using namespace std;
#define ll long long
#define For(i,l,r) for(int i=l;i<=r;i++)
#define MAXN 10001
int N,a[4][MAXN];ll f[MAXN][1<<4];
int main()
{
    cin>>N;For(i,0,3)For(j,1,N){char c;cin>>c;a[i][j]=c-'0';}
    f[0][0]=1;For(i,1,N)For(j,0,15)For(k,0,3){if(!k)f[i][j]+=f[i-1][j];if(a[k][i]&&((j>>k)&1))f[i][j]+=f[i-1][j^(1<<k)];}cout<<f[N][15]<<endl;return 0;
}