2024年8月23日
CF1514D Cut and Stick 题解
摘要： 题目传送门 前置知识 可持久化线段树 解法 若区间内不存在绝对众数，直接保持这一段即可。 若存在绝对众数，贪心地想肯定要尽可能地把其分开还要限制出其他数使其不成为绝对众数。容易发现设绝对众数出现次数为 \(cnt\)，取 \(cnt-1\) 个其他数和绝对众数配对最优。但可能其他数不够 \(cnt\ 阅读全文
posted @ 2024-08-23 20:36 hzoi_Shadow 阅读(18) 评论(1) 推荐(1)
扩大
缩小