2020年9月25日
Codeforces Round #672 (Div. 2)9月24号思维（时间复杂度）A+位运算二进制B+动态规划C
摘要： A. Cubes Sorting 题意：给一个数组，只能相邻两两交换排序，问排序的次数是否超过n（n-1）/2-1，超过则输出no没超过输出yes; 思路：看起来这是一个冒泡排序，但我们知道，冒泡排序最坏的情况的时间复杂度是n*(n-1)/2,刚好比题意中大，所以只有当这个数组严格降序的时候才会不符 阅读全文
posted @ 2020-09-25 23:19 小靖快去敲代码 阅读(109) 评论(0) 推荐(0) 编辑