2021年3月31日
CF362 C.Insertion Sort（DP)
摘要： CF362C Insertion Sort（DP) 传送门 题意：给一个排列，求对任意两个元素交换后，使总逆序对最小的方案数。 题解：首先要想到交换元素的贡献怎么算。 可以分成5份分析，设x，y交换： 1，p<x 对于p<x的情况，无论后面怎么变，p<x中的逆序对不会改变，对后面元素也不会造成影响。 阅读全文
posted @ 2021-03-31 11:06 ccsu_madoka 阅读(120) 评论(3) 推荐(0) 编辑