leiyuanze

摘要： 题目大意 对于 \(m = [1,\lfloor \frac n 2 \rfloor]\) 要求在一个序列中恰好选出 \(m\) 个不相邻的数使得权值和最大 其中 $1$ 的左边是 \(n\)，\(n\) 的右边是 $1$ 分析 比较经典的贪心 做法 链表记录一个点的前驱后继 然后每次选权值最大的点 阅读全文