2021年6月1日
D. Kill Anton(Codeforces Round #723 (Div. 2)题解)
摘要： 题目链接：D. Kill Anton 思路：先考虑他会怎么做才能最少次数还原串。我们发现对于一个串b若将它还原成串a，最好是每一次交换，都减少一个逆序对数量，这里的逆序对数量是以a为中心来说的。这显然是最优解，因为当b相对于a的逆序对数量减为0时，b=a。而且他的交换方式是相邻两个字符间进行交换，所 阅读全文
posted @ 2021-06-01 11:41 xiaodangao 阅读(174) 评论(0) 推荐(1) 编辑