2025年5月17日
AtCoder Regular Contest 197 (Div. 2) Tutorial for B~D
摘要： B - Minimum Cost Sort 考虑有什么性质。交换的位置越靠右，花费就越大，这启示我们要尽量避免在右边交换。 如何避免呢？考虑贪心，先把 \(n\) 放到最右边，然后是 \(n-1\)……让大数先归位，减少了之后在右边的交换，就能减少花费。 使用树状数组标记排列中有哪些位置上的数被移走 阅读全文
posted @ 2025-05-17 21:20 JosephusWang 阅读(13) 评论(0) 推荐(0)