hdu5183 hash大法
摘要：
维护前缀和sum[i]=a[0]-a[1]+a[2]-a[3]+…+(-1)^i*a[i]枚举结尾i，然后在hash表中查询是否存在sum[i]-K的值。如果当前i为奇数，则将sum[i]插入到hash表中。上面考虑的是从i为偶数为开头的情况。然后再考虑以奇数开头的情况，按照上述方法再做一次即可。不... 阅读全文
posted @ 2015-03-08 18:27 Pentium.Labs 阅读(211) 评论(0) 推荐(0) 编辑
