2017年7月2日
Codeforces 776C - Molly's Chemicals(思维+前缀和)
摘要： 题目大意：给出n个数(a1.....an)，和一个数k，问有多少个区间的和等于k的幂 (1 ≤ n ≤ 10^5, 1 ≤ |k| ≤ 10, - 10^9 ≤ ai ≤ 10^9) 解题思路：首先，可以从题目得出k的幂最大不能超过n*ai=1e14。然后，我们先求出前缀和sum[1]...sum[ 阅读全文
posted @ 2017-07-02 16:42 Yeader 阅读(359) 评论(0) 推荐(0)