如果您将环拆成长度为n*2的链并进行记忆化搜索时，一定不要忘了dp数组初始化范围也要乘2，就像这样

for(int i=1;i<=n*2;i++){
	for(int j=1;j<=n*2;j++){
		f1[i][j]=inf;
	}
	f1[i][i]=0;
}