SSL集训 2021.07.19 提高B组 T3 「JOI 2020 Final」只不过是长的领带【贪心】

已于 2023-05-31 16:36:31 修改
阅读量109 收藏
点赞数
分类专栏： 题解 某OJ集训题 贪心 文章标签： 贪心 题解 C++
于 2021-07-19 22:30:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/118916044
版权
某OJ集训题 同时被 3 个专栏收录
51 篇文章 1 订阅 ¥99.90 ¥299.90
订阅专栏 超级会员免费看
题解
414 篇文章 2 订阅
订阅专栏
贪心
11 篇文章 0 订阅
订阅专栏
博客详细介绍了如何解决JOI 2020 Final问题，通过使用贪心策略和前缀、后缀数组进行预处理来求解最大值。
摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

思路

这道题其实比较简单，比赛时只想到了50分的贪心，实际上用一个前缀数组和一个后缀数组预处理一下求 max ⁡ \max max 即可。

代码

源代码已经因失误丢失

JA_yichao
关注
专栏目录
订阅专栏
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值