2020年10月24日
cf1393c
摘要： 题意大概是给我们一串数，问我们任意排列中相邻两个相同数的最小距离。 因为是CF的C题，而且这题面看完之后感觉就很贪心，所以我们开始构造一种贪心方案。 不难发现，要让相同数之间的距离更大，显然要把出现次数多的数往里面塞。 那么我们二分一下答案，对于每一次判断，我们使用优先队列维护一下，每次放进去出现次 阅读全文
posted @ 2020-10-24 22:11 我是菜狗QAQ 阅读(110) 评论(0) 推荐(0) 编辑