是不是应该第100篇博文纪念一下？

题解：

本质简单题。。。但是我没仔细看这题。。。

观察它的两个式子，都是xor完再乘以某个数，意味着d数组的每个二进制位对答案的贡献都是独立的，可以每一位分开处理。

由于每一列只和相邻的列有连边，每一列的点只有和相邻列的点的关系会对答案有影响（语文不好，感性理解），因此从左到右递推的话只用存最后一列的结果就行了；

由于n很小，用状压DP记录当前扫描线上的数字状态，逐格暴力转移即可。

代码：

#include
#include
#include
#include
#include
#include
#define inf 1000000000000000
#define eps 1e-9
using namespace std;
typedef long long ll;
int N,n,m,a[][],b[][],e1[][],e2[][];
ll ans=,tmp,f[][];
int chk(int a,int b){
return (!b)?:(a>>(b-))&;
}
int main(){
scanf("%d%d",&n,&m);
N=<<n;
for(int i=;i<=n;i++)for(int j=;j<=m;j++)scanf("%d",&a[i][j]);
for(int i=;i<=n;i++)for(int j=;j<=m;j++)scanf("%d",&b[i][j]);
for(int i=;i<=n;i++)for(int j=;j<=m;j++)scanf("%d",&e1[i][j]);
for(int i=;i<=n;i++)for(int j=;j<=m;j++)scanf("%d",&e2[i][j]);
for(int t=;t<=;t++){
memset(f[],,sizeof(f[]));
for(int i=;i<=m;i++){
for(int j=;j<n;j++){
for(int k=;k<N;k++){
f[][k]=min(f[][k],f[][k^(<<j-)]+e1[j][i])+((chk(k,j)==chk(k,j-))?:e2[j-][i])+((chk(k,j)==chk(a[j][i],t+))?:b[j][i]);
}
memcpy(f[],f[],sizeof(f[]));
}
for(int k=;k<N;k++){
f[][k]=min(f[][k],f[][k^(<<n-)]+e1[n][i])+((chk(k,n)==chk(k,n-))?:e2[n-][i])+((chk(k,n)==chk(k,))?:e2[n][i])+((chk(k,n)==chk(a[n][i],t+))?:b[n][i]);
}
memcpy(f[],f[],sizeof(f[]));
}
tmp=inf;
for(int j=;j<N;j++){
tmp=min(tmp,f[][j]);
}
ans+=tmp*(<<t);
}
printf("%lld\n",ans);
return ;
}