会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
晴天下的阳光雨
let's get it!
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告