2021年7月2日
CF1446D Frequency Problem
摘要： 一、题目 点此看题 二、解法 一开始不是很好入手，但是发现限制是至少两个元素出现最多，特殊情况是全序列出现最多的元素有两种，那么答案是 \(n\) 否则最多的数只有一种，记为 \(x\)，不难证明最优的答案是一定包含 \(x\) 的，因为如果不包含 \(x\) 那么可以通过调整使得答案更大，我觉得本 阅读全文
posted @ 2021-07-02 13:30 C202044zxy 阅读(83) 评论(0) 推荐(0) 编辑