CF1692H
Posted WHY2022
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF1692H相关的知识,希望对你有一定的参考价值。
div4没打,感觉我的做法做赛时很难冲出来,毕竟前面还有 \\(7\\) 题。 思路: 考虑转化题意,即求得一段区间使得不等于 \\(k\\) 的数的出现次数减去 \\(k\\) 的出现次数最小化。 显然如果 \\(k\\) 是选中的数,答案区间 \\(l\\) 和 \\(r\\) 必然有 \\(a_l=a_r=k\\)。 那
以上是关于CF1692H的主要内容,如果未能解决你的问题,请参考以下文章
[CF930E]/[CF944G]Coins Exhibition