鹿我所录的博客

记录我在学习C#中的点点滴滴，记录下以备后来人借鉴。

 

洛谷P3353在你窗外闪耀的星星-题解

原题：

 

 

思路：

这是我一辈子达不到的文采

好现在思路来了

实际上这个题的意思就是：

求一段固定长度的区间使得总和最大

区间和，没有修改，一看数据还可以，那当然是前缀和啦

在输入数据的时候，在代表天空的数组的对应位置+亮度

然后处理前缀和

再然后遍历区间右端其实无所谓根据W永远是奇数你甚至可以遍历区间中点来算出这段区间的和

输出最大值即可

posted on   鹿我所录  阅读(78)  评论(0)  编辑  收藏  举报

编辑推荐：
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
阅读排行：
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源！
· 周边上新：园子的第一款马克杯温暖上架

导航

统计

点击右上角即可分享
微信分享提示
AI IDE Trae