wwlw

摘要： Description 给定 \(n\) 个物品，带权。选择其中不相邻的至多 \(k\) 个，最大化权值和。 Solution 首先有一个经典的链表加反悔贪心的做法。容易发现，若 \(a_i\geq\max ( a_{i-1} , a_{i+1})\)，那么要么同时选 \(i-1\) 和 \(i+1 阅读全文