Lutece(uestc.edu.cn) 哦突然想起来这个搜索叫启发式搜索...... include"bits/stdc.h" usingnamespacestd; chars[10][10]; intdx[8]={-2,-2,-1,-1,1,1,2,2}; intdy[8]={-1,1,-2,2,-2,2,-1,1}; intans; charss[6][6]={"11111","01111","0011","00001","00000"}; boolck(){ inti,j; for(i=0;i<5;i) for(j=0;j<5;j) if(s[i][j]!=ss[i][j...

题目链接在这里：Lutece(uestc.edu.cn) 典型的状压dp，对于状压dp一般有三重循环，第一个枚举状态，第二个和第三个分别枚举一个状态到另一个状态的起点和终点。 include"bits/stdc.h" usingnamespacestd; constintMAX=5e6+5; intn; inta[30][30]; intf[MAX][30]; intmain(){ inti,j,k,ans=1e9; cin>>n; memset(f,0x3f,sizeof(f)); f[1][0]=0; for(i=0;i<n;i) for(j=0;j<n;j) c...