摘要: UNR #8 D1T1 考虑这样一个事情:每次排序我们可以把一个小的值放到前面去,也可以把一个大的值放到后面去。但是我们发现,如果要把一个大的值放到 \(i\) 位之后,那么必须要有 \(i\) 个比它小的数在它后面给它垫背。而这说明在目标位及其之后必然有一个比它更小的。所以大胆猜测我们永远只会把小 阅读全文
posted @ 2024-07-13 10:53 Shunpower 阅读(25) 评论(0) 推荐(0)