摘要: Description 题库链接 给你一个长度为 \(n\) 的环状序列,每一个位置有一定权值,让你选出恰好 \(m\) 个位置,使得选出的位置两两不相邻并且权值和最大。求最大权值和。 $1\leq n\leq 200000$ Solution 和[APIO/CTSC 2007]数据备份有点类似。 阅读全文
posted @ 2020-08-17 00:19 NaVi_Awson 阅读(80) 评论(0) 推荐(0) 编辑