91分 有一个点会超时 哪位大佬能帮忙简化一下 这是源码

#include<cstdio>
#include<algorithm>
using namespace std;
bool vis[21];
long long p[21][21],q[21][21],maxS[21],maxSum[21],score,ans;
int n,plan[21];
void dfs(int step)
{
	if(score+maxSum[step]<=ans) return;
	if(step==n+1)
	{
		ans=max(ans,score);
		return;
	}
	for(int i=1;i<=n;i++)
	{
		if(vis[i]==true) continue;
		vis[i]=1;
		score+=p[step][i]*q[i][step];
		plan[step]=i;
		dfs(step+1);
		score-=p[step][i]*q[i][step];
		vis[i]=false;
	}
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		scanf("%d",&p[i][j]);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		scanf("%d",&q[i][j]);
	for(int i=1;i<=n;i++)
		for(int j=2;j<=n;j++)
			maxS[i]=max(maxS[i],p[i][j]*q[j][i]);
	for(int i=n;i>=1;i--)
		maxSum[i]=maxSum[i+1]+maxS[i];
	dfs(1);
	printf("%lld",ans);
	return 0;
}