hdu5183专题

HDU5183 Negative and Positive (NP) 散列表

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5183 题目大意 有一个共n个数的数组a[1],a[2],a[3],……,a[n](这里我把a0开始转化为了a1开始)。 定义sum(i,j)为a[i]-a[i+1]+a[i+2]-…+(-1)^(j-i)*a[j]。(a^b表示a的b次方) 现在求有没有任何(i,j)使得sum(i,j)=k。