今天做了一场比赛发现一个题卡死在数据上,原本要开一个二维数组a[2e5][2e5]但是这样肯定要re。我一直卡死在这个地方,比赛中想到了一个方法。
那就是用string数组去计数,那样就可以开一个st[2e5]的数组就可以了。。。然而这样伴随着一些问题。我发现直接用st[i][j]=t;这样是不对的,输出发现没有输出数据!!!
后来我发现必须先把string数组的每一个元素先赋值一个东西,因为我表示的是一个矩阵,所以我把string数组的每一个元素,也是一个string,这里定义为ss了,那么如果是一个n*n的矩阵,就需要先把ss的每一个元素都定义为'0';
代码:
string test=""; for(int i=0;i<n;i++) test=test+"0"; for(int i=0;i<n;i++) st[i]=st[i]+test;