摘要: 感觉自己做有关区间的题目方面的思维异常的差...有时简单题都搞半天还完全没思路,,然后别人提示下立马就明白了。。。=_= 题意:给一个含有n个元素的数组和k,问存在多少个区间的和值为k的次方数。 题解:先处理出前缀和sum[i]。然后扫一遍这个前缀和数组:对于每个sum[i],从k的0次方开始枚举, 阅读全文
posted @ 2017-02-28 20:50 爱喝可乐的咖啡 阅读(193) 评论(0) 推荐(0) 编辑