2020年6月26日
杂题20200626
摘要： CF958E2 Guard Duty (medium) 有 \(n\) 个物品，每个物品有权值 \(a_i\) ，选恰好 \(k\) 个物品，使得所选物品不相邻且权值和最小 \(k\leq5000;\ n\leq5\times10^5\) 可以发现最多只会使用 \(a_i\) 前 $3k$ 小的物品 阅读全文
posted @ 2020-06-26 21:00 cnJuanzhang 阅读(124) 评论(0) 推荐(0) 编辑