RT,这是NOIP T3的遗留问题了。
就我打了一个广搜,用map套结构体记忆化,想着骗点分。结果好像结构体的重载打炸了,map直接失效。
就比如:
map<node>f;
node a;
f[a]=1;
if(f.find(a)==f.end())printf("You are boommmmmm!\n");
就这样,他一样会输出。
这个屑想知道自己重载哪里炸了。
struct node{
short int a[N][M];
short int l[N];
bool operator<(const node b)const
{
for(int i=1;i<=n+1;i++)if(l[i]!=b.l[i])return l[i]<b.l[i];
for(int i=1;i<=n+1;i++)
for(int j=1;j<=l[i];j++)if(a[i][j]!=b.a[i][j])return a[i][j]<b.a[i][j];
return 1;
}
};
其中l可以理解为len