题解:洛谷 P4409 [ZJOI2006]皇帝的烦恼 题目大意 思路分析 Code 题目地址 题目大意 有 N \text{N} N个人排成一圈,为第 i \text{i} i个人发 A[i] \text{A[i]} A[i] 种勋章 ,且相邻两人的勋章种类没有交集, 至少需要的种类数量。 思路分析 当 N \text{N} N是偶数时, Ans \text{Ans} Ans 即相邻两人的和的最大值,这个较为显然。 当 N \text{N} N是奇数时, A n s = m a x ∑