摘要: 10.2上午noip模拟 比赛是8:00开始的,人是8:40起床的。 T1 猜了结论,秒了。 结论是,一开始按照倒序排,连续是 \(1\) 的段 \(reverse\) 成正序。这样逆序对最多。 感觉做法太简单 \(O(n \log n)\) 肯定不放。于是想了 \(O(n)\) 做法。 最开始有 阅读全文
posted @ 2024-10-03 20:42 docx君 阅读(14) 评论(0) 推荐(0)