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