2020年9月25日
Codeforces Round #672 (Div. 2)(A->C2)(B位运算，C贪心，DP)
摘要： A：http://codeforces.com/contest/1420/problem/A 题意： 最多交换n*(n-1)/2-1次，是否能把序列变成非递减序列 解析： 冒泡排序最差的情况是n*(n-1)/2，最差情况就是全递减。所以判断序列是否为单调递减即可。 #include <bits/st 阅读全文
posted @ 2020-09-25 22:14 liyexin 阅读(193) 评论(0) 推荐(0)