会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Uiney
栽树最好的时间是十年前,其次是现在。
博客园
首页
新随笔
联系
订阅
管理
2021年3月2日
B. Fence(前缀和)
摘要: 题意:输入一个数n(篱笆),再输入一个k(指的一个区间,从i到i+k-1),再输入n个数 ai(在题中指的篱笆的高度),题中要求找到和最小的区间,并输出该区间的左端点。 题解:这道题是用前缀和,暴力是不可能暴力了。首先,要想找到和最小的区间,最好是能够直接得到对应区间的和,这时候就要想到前缀和了。将
阅读全文
posted @ 2021-03-02 23:17 Uiney
阅读(58)
评论(0)
推荐(0)
编辑
公告