2017年3月5日
codeforces 776C Molly's Chemicals(连续子序列和为k的次方的个数)
摘要： 题目链接 题意：给出一个有n个数的序列，还有一个k，问在这个序列中有多少个子序列使得sum[l, r] = k^0,1,2,3…… 思路：sum[l, r] = k ^ t, 前缀和sum[r] = sum[l-1] + k^t。即如果后面有一段序列使得sum[l,r] = k^t，那么它可以转化为 阅读全文
posted @ 2017-03-05 20:11 晴雨天 阅读(651) 评论(0) 推荐(0) 编辑