2607

P2607 [ZJOI2008] 骑士 [P2607 ZJOI2008] 骑士 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P2607 [ZJOI2008] 骑士题目大意思路code 题目大意 给你一个 \(n\) 个点，\(n\) 条边的基环树森林。 你可以从中选择若干个 ......

题目说给定 $n$ 个点 $n$ 个关系，也就是 $n$ 条边，显然是基环树，又因为没有规定一定连通，于是我们可以将题目简化为给定一个基环树森林，点有点权，相邻的两个点不能同时选，问最大点权和。 ### part1 我们先考虑如果没有环，只是树，该怎么做。 这一部分很简单，令 $f_{i,0/1}$ ......

题目链接：2607. 使子数组元素和相等 方法：分组 + gcd + 中位数 解题思路 题意：将$arr$中某个元素$+1$或$-1$，使得任意长度为$k$的子数组的元素总和相等，且总操作数最少； 1、首先考虑数组$arr$为非循环数组： 任意$k$长的子数组总和相等，则有下述情形，依次可以将$ar ......