摘要：题目 题目 思路 怎么可能是Hash 结果就是Hash，亏我想了一下午的数据结构(╯‵□′)╯︵┻━┻。 首先，这道题目是二维Hash，我们讲讲二维Hash，仍然是那个参数$a$，对于一个矩阵，，行的处理：\(P(i,j)=P(i,j-1)*a+v(i,j)\)，而列呢则是：\(P(i,1)=P(i 阅读全文

摘要：@ Hash简介： 对于某些题目而言，在判断相等的时候，有时我们来不及或不会打一些算法了，甚至有时候连状压都会炸，这个时候，Hash无非是最好的选择。 Hash能够将一些状态通过一些方式把他们压缩到一个区间里面的某些值，并用bool类型来判重就可以了，耶！ 题面懒得写了，传送门 一道不错的模版。KM 阅读全文