当前位置: 首页 > news >正文

东莞网站设计公司哪家好花生棒 wordpress

东莞网站设计公司哪家好,花生棒 wordpress,wordpress用户组可见,门户网站英文Acwing 135 最大子序和 题目#xff1a; 输入一个长度为 n 的整数序列#xff0c;从中找出一段长度不超过 m 的连续子序列#xff0c;使得子序列中所有数的和最大。 题解#xff1a; 我们把这个问题的集合分成n份#xff0c;第k份表示以A[k]结尾的最大连续子序列是多少…Acwing 135 最大子序和 题目 输入一个长度为 n 的整数序列从中找出一段长度不超过 m 的连续子序列使得子序列中所有数的和最大。 题解 我们把这个问题的集合分成n份第k份表示以A[k]结尾的最大连续子序列是多少 我们以A[k]结尾为例我们从A[k]开始向前延申长度jj的范围是[1,m],我们引入前缀和S[k]表示前k个数的前缀和那么图中长度为j以A[k]结尾的连续子序列答案就是S[k]-S[k-j], 现在S[k]是固定的我们要让值最大就要使得S[k-j]最小就相当于在长度为m的区间即从[k-m,k]内找最小值,这不就把问题引入到滑动窗口 代码: #includebits/stdc.h #define debug(a,b) printf(%s %d\n,a,b); typedef long long ll; using namespace std;inline int read(){int s0,w1;char chgetchar();while(ch0||ch9){if(ch-)w-1;chgetchar();}while(ch0ch9) ss*10ch-0,chgetchar();//s(s3)(s1)(ch^48);return s*w; } const int INF1e9; const int maxn3e59; int n,m; int s[maxn],q[maxn];int main() {scanf(%d%d,n,m);for(int i1;in;i){scanf(%d,s[i]);s[i]s[i-1];}int res-INF;int hh0,tt0;for(int i1;in;i){if(q[hh]mi)hh;//如果超过范围 resmax(res,s[i]-s[q[hh]]);while(hhtts[q[tt]]s[i])tt--;//维护一个递减序列 q[tt]i;}coutres;return 0; }
http://wiki.neutronadmin.com/news/120661/

相关文章:

  • 怎么找网站的根目录免费网站模板怎么用
  • 辽宁海星建设集团有限公司网站学历提升销售好做吗
  • 化妆品成品网站上海网站建设seo
  • 浮梁网站建设站酷网官网网址
  • 保定网站建设培训班制作企业网站的app
  • 不懂代码怎么做网站有了域名之后怎么做网站
  • 谷歌网站为什么打不开上海做兼职上哪个网站
  • 做外贸仿牌网站wordpress怎么破解
  • 做网站和小程序的区别摄影网页设计方案
  • 大兴做网站wordpress例行维护
  • 怎样做自己的销售网站6西安性价比高的装修公司
  • 做网站写页面多少钱广州安全教育平台登录
  • 福建福清市住房和建设局网站建筑工程网上流程工作失误
  • 做网站登入见面文字排版都用哪些网站
  • 网站备案花钱么做视频网站要多大的服务器
  • 网站开发公司会计处理qq网页版手机版
  • 商务网站内容维护和管理的范围蒙牛网站建设报价情况
  • 网站图片设计制作网站搜索引擎优化是什么
  • 简述从网站规划的角度常见的网站模式网站开发制作公司排行
  • 合肥快速建站在线咨询在线crm系统功能模块分析
  • 义乌购物网站建设多少钱洛阳信息网
  • 网站备案 谁接入谁负责河北省住房和城乡建设厅网站
  • 梭子手做鱼网站杭州企业推广网站
  • 电子商务企业网站建设实训报告谈谈你在建设主题资源网站时
  • 网站怎么做页面解析跳转珠海公司做网站
  • seo快速排名首页长沙网站优化推广方案
  • 漯河市万金镇网站建设做网站学什么代码
  • 搭建网站多少钱自动提取关键词的软件
  • 食品企业网站建设方案怎么用小旋风网站建设教程
  • 网站模版 之星万方网官网入口