摘要:
题目 题目 思路 前两种是https://www.acwing.com/solution/content/4142/中读到的。 1 我们肯定是想要把两棵树的最小表示找出来,然后看看是否相同。 在这种情况下,我们期望是每个点在其子树内按最长链长度从大到小选择子节点进行DFS,但是如果相同呢?我们就要在 阅读全文
摘要:
题目 题目 思路 怎么可能是Hash 结果就是Hash,亏我想了一下午的数据结构(╯‵□′)╯︵┻━┻。 首先,这道题目是二维Hash,我们讲讲二维Hash,仍然是那个参数$a$,对于一个矩阵,,行的处理:\(P(i,j)=P(i,j-1)*a+v(i,j)\),而列呢则是:\(P(i,1)=P(i 阅读全文