会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
差分
Codeforces Round #239 (Div. 1) 二项式差分
摘要:C - Curious Array 思路:对于区间[l, r]每个数加上C(i - l + k, k), 可以在l处+1, 在r+1处-1, 然后做k+1次求前缀和操作,然后就可以写啦。 然后逐层求前缀和的时候r+1上都要减去一个组合数。
阅读全文
posted @
2018-10-14 20:07
NotNight
阅读(140)
评论(0)
推荐(0)
公告