2023年3月10日
散漫刷题
摘要： 散漫刷题 [2023.4.5] cf1809D: 考虑到两种操作的代价差是1，且一次操作的代价很大，说明操作数要尽可能少。这是一个排序问题，排序问题的本质是消除逆序对。交换相邻的数最多消除1个逆序对，而删除可以消除至少1个，因此删除操作是更好的。考虑确定最小的删除次数，考虑枚举一个分界点，分界点之前 阅读全文
posted @ 2023-03-10 03:45 praying_cqf 阅读(147) 评论(0) 推荐(0) 编辑