会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
leiyuanze
博客园
首页
新随笔
联系
订阅
管理
2020年11月22日
JZOJ 5372. 【NOIP2017提高A组模拟9.17】猫
摘要: 题目大意 对于 \(m = [1,\lfloor \frac n 2 \rfloor]\) 要求在一个序列中恰好选出 \(m\) 个不相邻的数使得权值和最大 其中 $1$ 的左边是 \(n\),\(n\) 的右边是 $1$ 分析 比较经典的贪心 做法 链表记录一个点的前驱后继 然后每次选权值最大的点
阅读全文
posted @ 2020-11-22 11:08 leiyuanze
阅读(75)
评论(0)
推荐(0)
编辑
公告