会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
high-sky
博客园
首页
新随笔
联系
订阅
管理
2025年10月14日
反悔贪心复习笔记
摘要: 讲解 本质上就是先贪心选择,遇到更优的再换。 P1484 种树 题目概述 给你 \(n\) 个位置,每个位置上有权值 \(a_i\),你至多选择 \(m\) 个位置两两不相邻,求你得到的最大权值。 分析 首先设 \(l_i,r_i\) 表示旁边两个位置。 用大根堆存值和下标。 如果我当前选择了 \(
阅读全文
posted @ 2025-10-14 10:38 high_skyy
阅读(13)
评论(0)
推荐(0)
公告
浏览器标题切换
浏览器标题切换end