2020年3月7日
CF252B--鸽巢原理
摘要： 题意：https://codeforces.com/contest/252/problem/B 交换一对数字，使n个数无序 思路： 该算法的复杂度为O(N3)。实际上它不是真的，真正的复杂度是O(N)可以注意到，在每个长度大于3的数组中，至少有3对不同的数字(请记住，我们假设数组中至少存在一对不同的 阅读全文
posted @ 2020-03-07 14:13 ZMWLxh 阅读(194) 评论(0) 推荐(0) 编辑