8/10训练日记

今天做了几道深搜的题，好多题都需要进行剪枝。晚上的题给C题卡了一开始是找的三元组发现从第一个元素开始找了之后后面的都会有重的然后就想到记录上一次找到的终点然后再找二元组然后就是不断地WA最后才想到既然有影响的话那为什么不固定一个只找有关他的找完之后把他删了不也不会对其他后续造成影响么(这也就变成了找二元组)。这就好比用链表找中位数的那几个例题，先从最后开始找因为去掉了最后的对前面的没有影响(还是没有把学到的知识熟练应用呀)。