摘要: A: B: C: Molly's Chemicals(前缀和+map) 题意:在这个数组里面取连续的一段,问有多少种取法使得这段的和为k的自然数幂次; 思路:不能直接暴力,连续的自然联想到前缀和,假设要求和为x的数目,k的不同的幂次就是多个不同的x的计数和了;sum[i]-sum[j]=x,sum[ 阅读全文
posted @ 2017-02-25 21:35 LittlePointer 阅读(159) 评论(0) 推荐(0) 编辑